3792
Luogu3792 由乃与大母神原型和偶像崇拜 - 线段树 - set -
题目链接:https://www.luogu.com.cn/problem/P3792 题解: 一点小小的空间震撼(ML:125MB) ![image](https://img2023.cnblogs.com/blog/1102006/202306/1102006-20230616211525513 ......
P3792 由乃与大母神原型和偶像崇拜
简要题意 给出一个长度为 $n$ 的序列 $a$。有 $m$ 个操作,支持: 1 x y 将 $a_x$ 修改为 $y$。 2 l r 判断 $a[l:r]$ 排序后是否为公差为 $1$ 的连续数列(即全体自然数数列的子串)。如果是输出 damushen,否则输出 yuanxing。 $1 \leq ......
3792. 质数问题(质数筛)
https://www.acwing.com/problem/content/3795 题目要求一个数是质数且这个数能被两个相邻质数+1之和得到并且满足这样的条件 还要大于k次 主要难点就是读题意 读懂题意后可以直接使用线性筛把质数预处理一遍质数都存在st和primes中 预处理质数后直接遍历st找 ......