摘要：
杜教筛模板 杜教筛是用来干蛤的呢？ 它可以在非线性时间内求积性函数前缀和。 前置知识 积性函数 积性函数：对于任意互质的整数 $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 从头读错题面到最后也 阅读全文
摘要：
要告别了吗。 对于给定的前缀，从大到小贪心放左边优还是放右边优。考虑如何维护每个前缀的答案。令 $L_i$ 为 $i$ 左边比他大的元素个数，$R_i$ 表示右边比他大的元素个数，$ans=\sum \min(L_i,R_i)$。考虑计算每个 $i$ 对于答案的影响，从大到小枚举值域，用树状数组维护 阅读全文
摘要：
Description 给一个序列 $a$ ，$m$ 次询问，每次询问给出 $t, k$ 。求 $a_t + a_{t+k}+a_{t+2k}+\cdots+a_{t+pk}$ 其中 $t+pk \leq n$ 且 $t+(p+1)k n$ $n,m \leq 300000,a_i \leq 10^ 阅读全文
摘要：
Description 给你一个序列，每次询问给出四个数 $a,b,c,d$，求所有区间 $[l,r]$ 满足 $l \in [a,b], r \in [c,d]$ 的中位数的最大值。强制在线 $n \leq 20000, Q \leq 25000,a_i \leq 10^9$ Solution 考 阅读全文
摘要：
Description $n$ 个数的序列，每次询问一个区间，求最小的一个数使得不能用这个区间中的数之和表示。 $n \leq 10^5, \sum a_i \leq 10^9$ 这两个题一个是权限一个没有真是很方~~所以我在洛谷交~~ Solution ~~第一次用数组写数据结构真短啊~~ 考虑只 阅读全文
摘要：
Description 给 $n$ 个点以及它们的弹力系数 $k_i$ ，含义为 可以弹到 $i + k_i$ 的位置。 支持两个东西，修改一个点的弹力系数；求一个点要弹多少次弹出 $n$ Solution 用 LCT 做。弹力系数是 $k_i$ 可以看作是 $i$ 和 $i+k_i$ 连了一条边。 阅读全文
摘要：
fhqtreap 大法吼！ 阅读全文
摘要：
Descriprition 两种操作 1. 把两个集合并起来 2. 求一个集合中的第 $k$ 大（的编号） $n \leq 10^5$ Solution 平衡树的板子题之一 维护两个点连不连通直接并查集 考虑怎么把两个集合合并 启发式合并！即把 siz 小的那一颗平衡树每一个点暴力地加入到另一个 这 阅读全文