摘要：
杜教筛模板 杜教筛是用来干蛤的呢？ 它可以在非线性时间内求积性函数前缀和。 前置知识 积性函数 积性函数：对于任意互质的整数 a,b 有 f(ab)=f(a)f(b) 则称 f(x) 的数论函数。 完全积性函数：对于任意整数 a,b 有 f(ab)=f(a)f(b) 的数论函数。 阅读全文
摘要：
是不是没进集训队不配写回忆录啊，那就摆了吧。 **Day1** 我还是难以理解，我是怎样打出 100+15+0 的好成绩的。 也许是因为 T1 复杂做法调了 2.5h 才过；也许是因为 T2 不会找规律也不会正经的 dp 转移顺序 50 分 m^3 暴力还写挂；也许是因为 T3 从头读错题面到最后也 阅读全文
摘要：
Description 给一个序列 a ，m 次询问，每次询问给出 t,k 。求 at+at+k+at+2k+⋯+at+pk 其中 t+pk≤n 且 t+(p+1)kn $n,m \leq 300000,a_i \leq 10^ 阅读全文
摘要：
Description 给你一个序列，每次询问给出四个数 a,b,c,d，求所有区间 [l,r] 满足 l∈[a,b],r∈[c,d] 的中位数的最大值。强制在线 n≤20000,Q≤25000,ai≤109 Solution 考 阅读全文
摘要：
Description n 个数的序列，每次询问一个区间，求最小的一个数使得不能用这个区间中的数之和表示。 n≤105,∑ai≤109 这两个题一个是权限一个没有真是很方~~所以我在洛谷交~~ Solution ~~第一次用数组写数据结构真短啊~~ 考虑只 阅读全文
摘要：
Description 给 n 个点以及它们的弹力系数 ki ，含义为 可以弹到 i+ki 的位置。 支持两个东西，修改一个点的弹力系数；求一个点要弹多少次弹出 n Solution 用 LCT 做。弹力系数是 ki 可以看作是 i 和 i+ki 连了一条边。 阅读全文
摘要：
fhqtreap 大法吼！ 阅读全文
摘要：
Descriprition 两种操作 1. 把两个集合并起来 2. 求一个集合中的第 k 大（的编号） n≤105 Solution 平衡树的板子题之一 维护两个点连不连通直接并查集 考虑怎么把两个集合合并 启发式合并！即把 siz 小的那一颗平衡树每一个点暴力地加入到另一个 这 阅读全文
摘要：
Description 维护三个操作：区间加，区间翻转，区间求最大值。n≤50000 Solution fhqtreap大法好！ 模板题（我是不会告诉你这篇题解是用来存个代码的 Code 阅读全文
