处理技巧 发表于 2020-11-03 分类于 OI & ACM 阅读次数: 本文字数: 274 阅读时长 ≈ 1 分钟 简介= = 环转换成序列简介部分涉及在环上进行操作的题目在转换成序列时非常的好处理 方法 枚举开头做 $n$ 次 有点傻 把序列再接一遍变成长度 $2n-1$,然后在计算答案的时候只算长度为 $n$ 的区间即可 以一个将两边阻隔开的元素为序列首 Bindian Signalizing 将操作离线之后的处理方法简介不是指数据结构题 方法 如果操作之间有顺序,那么可以尝试二分把循序干掉 Luogu P2898 [USACO08JAN]Haybale Guessing G 如果操作之间没有顺序,那么可以尝试将每种操作完全分开(有的构造题挺适用的 CF 1443D Extreme Subtraction