摘要：
题目传送门 题意 给定一个序列，支持区间求和和跳点加（即对于 \(y+kx(k \in N)\) 位置上加） Sol 第一道完全没有提示做出的 Ynoi。 考虑到题目和 P3396 哈希冲突 有点像，不如先看一下那一题题解吧。 获得灵感了吗？ 对于修改操作，我们仍然分两类。 \(x < \sqrt 阅读全文
摘要：
题目传送门 题意 非负整数序列，支持 区间和查询 和 区间所有某数倍数除以其。 Sol 真就卡常 最后改成指针才行 考虑一个数的因数个数不超过 \(2\sqrt{a_i}\)，不妨对每个因数开链表，记录其倍数位置。 考虑每个数最多能被操作 \(\log{a_i}\) 次，我们每次暴力修改链表就行了。 阅读全文
摘要：
题目传送门 第一道 Ynoi 纪念一下qwq 题意 给定一个序列，每次求一个区间 \([l,r]\) 中所有子序列分别去重后的和 \(\bmod p\)。 Sol 观察题意，可以发现： 可离线。 每次模数不同。 十有八九爆 \(\text{int}\)。 对于第 \(1\) 点，容易想到用莫队解决问 阅读全文
摘要：
题目传送门 题意 给定序列，要求在线查询 \([l,r]\) 中众数出现次数。 Sol 看到 \(\text{Ynoi}\) 考虑分块。（ 常规套路，先预处理每组连续块内的答案。 共 \(\sqrt n\) 个块，对于每个块作为左端点有 \(O(n)\) 的处理，预处理 \(O(n\sqrt n)\ 阅读全文
摘要：
题目传送门 2020 的遗愿 题意 给定一个序列，支持区间替换和区间 \(\text{kth}\) 操作。 Sol 因为是最初分块所以考虑序列分块。（ 一般情况我们查询区间 \(\text{kth}\) 都是树套树啥的。 带上二分，线段树套平衡树是 \(\log^3 n\) 的。 我们这里也考虑树套 阅读全文