摘要：
主要思想：把多个询问一起解决（一次二分同时处理多个询问，确实顾名思义） 记 \([l,r]\) 为答案的值域，\([L,R]\) 为答案的定义域，\(mid=(l+r)/2\)。（也就是说求答案时仅考虑下标在 \([L,R]\) 内的操作和询问，这其中询问 的答案在 \([l,r]\) 内） 我们首 阅读全文
摘要：
点分治 对于一棵子树，即正常 dfs 的根改成该子树重心，递归下去是按原树儿子所在子树的重心（每次找一遍），变成了子问题，可以处理与树形态没什么关联的问题 发现 siz 每次减半，故深度 log 层；同时 siz 大小总和的复杂度是对的 由于总是处理的整棵子树，而答案与子树遍历关系无关，所以一定是对 阅读全文
摘要：
为什么停机问题是图灵不可计算问题？ 若人脑是图灵机 那么举个例子：你在做一道题时，你想要知道你自己能不能在有限时间内做出这道题 但是如果这道题是证明或证伪黎曼猜想 那你就不知道你自己能不能在有限时间内做出这道题了 因为你有可能一生都做不出来，也有可能某个灵感就做出来了，这个结果你不知道 严谨证明 首 阅读全文
摘要：
众所周知： \[ F(x)=\sum_{i=1}^ny_i\prod_{j\not=i}\dfrac{x-x_j}{x_i-x_j} \]怎么求它的系数呢？ \(\mathcal O(n^2)\) 处理 \(\prod(x-x_i)\)，这个由于乘 \(n\) 次、每次长度增加 1，所以是 \(n^ 阅读全文
摘要：
标记永久化 阅读全文
摘要：
1. 倍数筛法 vector<int> p[N]; // 约数 for (int i = 1; i <= n; i++) for (int j = i; j <= n; j += i) p[j].push_back(i); 在 \(\mathcal O(n\log n)\) 时间内生成每个数的约数表 阅读全文