摘要：CF1548B Integers Have Friends 题目大意： 给定序列 \(a_1...a_n\) ，求最大区间 \([\,i\,,\,j\,]\) ，\(\exists\,m(m>1)\) 使得 \(a_i\equiv a_{i+1}\equiv a_{i+2}...\equiv a_j 阅读全文

摘要：P4979 矿洞：坍塌 题目大意： 一个区间有若干颜色，有两个操作： 将该区间从 x 到 y 变成 k 色。 询问区间 x 到 y 是否合法。 合法定义为该区间颜色均相同且 x-1 的颜色与 y+1 的颜色不相同。若 x=1 或 y=N 时不用判断后者。 solution: 区间修改，区间查询，我们 阅读全文

摘要：CF722C Destroying Array 题目大意： 给定由 \(n\) 个非负整数组成的数列 \(\lbrace a_i\rbrace\) 每次可以删除一个数，求每次删除操作后的最大连续子序列。 solution: 不难想到，我们可以使用一种支持修改和查询的数据结构。每次删除等价于把下标为 阅读全文