P3792

简要题意 给出一个长度为 $n$ 的序列 $a$。有 $m$ 个操作，支持： 1 x y 将 $a_x$ 修改为 $y$。 2 l r 判断 $a[l:r]$ 排序后是否为公差为 $1$ 的连续数列（即全体自然数数列的子串）。如果是输出 damushen，否则输出 yuanxing。 $1 \leq ......

Educational的 提供了一种数据结构的新思路，从结果入手。 首先直接维护区间是不是值域连续是困难的，这东西没有结合律所以要维护就必须把两个序列并起来再判断是不是值域连续。复杂度极高 但是这东西等价于重排后是等差数列，考虑等差数列的性质 等差数列实际上只要有最小值和公差两个东西就可以还原整个数 ......