摘要：
似乎很有趣的一道题目 题目要求的是 \(\sum\limits_{i=1}^n\sum\limits_{i=1}^{n}gcd(i,j)\) 假设我们有一个函数（借用了一下等于等于符号） \(f(k)=\sum\limits_{i=1}^n\sum\limits_{i=1}^{n}gcd(i,j)= 阅读全文
摘要：
长链剖分初学笔记 长链剖分是重链剖分的兄弟，但与CZ宇宙里的兄弟不同的是，他不止三厘米，相反，他是越长越好，越长越好。长链剖分的原理是在统计信息时父亲直接继承某个孩子信息，其它孩子则暴力统计。这个孩子就是长孩子，连接它和父亲之间的边就叫长链。长孩子的定义是从这个孩子向下可以到达最深的角落，从这个定义 阅读全文
摘要：
线段树合并学习笔记 线段树合并主要（也就是目前我知道的）适用于树上的一些较为复杂详细问题的维护，一般来说要求修改简单且询问少（一次即可）的情况。它可以在比较优秀的复杂度内（\(O(NlogN)\)）完成统计。 主要是代码部分。一般来说它的实现都是对于树上每一个节点都开辟一个动态开点的权值线段树，询问 阅读全文