处理技巧

简介

= =

环转换成序列

简介

部分涉及在环上进行操作的题目在转换成序列时非常的好处理

方法

  1. 枚举开头做 $n$ 次 有点傻

  2. 把序列再接一遍变成长度 $2n-1$,然后在计算答案的时候只算长度为 $n$ 的区间即可

  3. 以一个将两边阻隔开的元素为序列首

    Bindian Signalizing

将操作离线之后的处理方法

简介

不是指数据结构题

方法

  1. 如果操作之间有顺序,那么可以尝试二分把循序干掉

    Luogu P2898 [USACO08JAN]Haybale Guessing G

  2. 如果操作之间没有顺序,那么可以尝试将每种操作完全分开(有的构造题挺适用的

    CF 1443D Extreme Subtraction