很明显,题意描述的是一个仙人掌图。考虑建圆方树。那么询问可以转化为$x$的子树。之后通过$df...
分类 莫队 下的文章
考虑一个区间$[l,r]$,记$a_i=s[l\sim n]$,产生贡献的条件是$\frac{...
本来以为柯以打线段树,结果搜了题解,发现的确可以打,不过矩阵乘法是什么东西???先打莫队吧。对...