tmp.md

处理技巧

1. 环转换成序列

   • 把序列再接一遍变成长度 2*n，然后在计算答案的时候只算长度为 n 的区间即可
   • 以一个将两边阻隔开的元素为序列首

2. dp 中的排序

   • 避免后选的影响先选的
   • 要求最优化情况下，必须按照一定的顺序选择

3. 模拟题倒着离线模拟一遍，和添加、删除有关的都可以考虑倒着走。信息不对称的题倒着搜。

4. gcd(x,y) = gcd(x-y,y) = gcd(x%y,y)

5. 常见的优化思路 去除多余操作 合并多个操作 复杂度均摊 玄学优化

6. 两段区间的平方和如果相同可以认为这两段区间相同，立方和则更加稳妥。 由于容易被卡，一般用五次方和或哈希。