yuyc

摘要： 原题链接 解析 要想放到线段树上做，就要考虑如何在不排序的情况下通过一系列可合并的信息判别等差数列。对于一个数列，我们知道它的长度 \(len\)，配合上最大值 \(mx\) 最小值 \(mn\) 就可以判断询问给出的 \(k\) 能否作为公差，其能作为公差当且仅当 \(mx=mn+(len - 1 阅读全文

摘要： 原题链接 解析 考虑 \(x = 1\) 怎么做，可以发现此时只有第 \(1\) 列和第 \(m\) 行会发生变动，将其拼起来可以视作一个数列，操作就是单点删除和结尾插入。怎么维护呢？不一定要平衡树，有一种用树状数组的做法：维护每个位置上的数的存在情况，1 / 0 表示这个位置上 有 / 没有 数。 阅读全文