摘要：
[Ynoi2013] 大学 - 洛谷 傻逼卡常题 发现自己基础数据结构用的还不是很熟练，并没有想到一开始的 \(set\) 做法，更不用提后面的并查集优化了 首先每个数最多被进行 \(O(\log A)\) 次有效除法，如果我们找到区间中哪些数要被除后直接暴力用树状数组单点修改，可以做到 \(O(n 阅读全文
摘要：
[Ynoi2013] 无力回天 NOI2017 - 洛谷 看到题目可以想到线性基 线性基可以做到 \(O(\log A)\) 加入，\(O(\log A)\) 查询，\(O(\log^2 A)\) 合并 考虑直接暴力的用线段树维护每个节点的线性基，可以做到 \(O(n \log n \log^2 A 阅读全文
摘要：
[Ynoi2012] NOIP2016 人生巅峰 - 洛谷 看到立方就很不对劲了 抽屉原理发现区间长度不会很大，\(>13\) 肯定是 Yuno \(\leq 13\) 直接 \(bitset\) \(dp\) 维护立方直接倍增 \(+\) 树状数组 复杂度 \(O(m \log n + \frac 阅读全文