3792

题目链接：https://www.luogu.com.cn/problem/P3792 题解： 一点小小的空间震撼（ML：125MB） ![image](https://img2023.cnblogs.com/blog/1102006/202306/1102006-20230616211525513 ......

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

https://www.acwing.com/problem/content/3795 题目要求一个数是质数且这个数能被两个相邻质数+1之和得到并且满足这样的条件 还要大于k次 主要难点就是读题意 读懂题意后可以直接使用线性筛把质数预处理一遍质数都存在st和primes中 预处理质数后直接遍历st找 ......

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