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