摘要：
枚举对一个环整体加上的值c=-m~m，则答案 $\sum_{i=0}^{n-1}{(a_i-b_{(i+d)\%n}+c)^2}$ $=\sum_{i=0}^{n-1}{(a_i^2+b_i^2+c^2-2cb_i+2ca_i-2a_ib_{(i+d)\%n})}$ 其中只有$\sum_{i=0}^ 阅读全文
摘要：
将区间[L,R]和点对(i,j)看作平面上的点，则询问为矩形求和 建出笛卡尔树，对应找出贡献为p1或p2的点，p1类的点总数为$O(n)$，p2类的点可以分为$O(n)$组，每组对应一条水平或竖直线段 最后用扫描线统计一下答案 阅读全文
摘要：
Description H 国是一个热爱写代码的国家，那里的人们很小去学校学习写各种各样的数据结构。伸展树（splay）是一种数据 结构，因为代码好写，功能多，效率高，掌握这种数据结构成为了 H 国的必修技能。有一天，邪恶的“卡”带着 他的邪恶的“常数”来企图毁灭 H 国。“卡”给 H 国的人洗脑说 阅读全文