摘要： 传送门 就是 Catalan 数，求 \([l, r]\) 中 \(C_i\) 的 \(p\) 的幂次最大值 那么库默尔定理，\(\binom{n+m}{n}\) 中 \(p\) 的幂次就是 \(n+m\) 在 \(p\) 进制下的进位次数 那么要最大化这个东西，可以放到 7 进制下贪心 找到 \( 阅读全文

摘要： 传送门 是出题人没学过语文还是我没学过语文（恼 写出的转移中需要与 \(f_{1, 0}\) 取 \(\min\) 那么二分这个东西的取值即可 p.s. 第五个包数据假了，不满足特殊性质 点击查看代码 #include <bits/stdc++.h> using namespace std; #de 阅读全文

摘要： 传送门 根据部分分发现树高是 \(\log\) 是可以做的 发现求的是距离，可以用点分治把树高弄成 \(\log\) 对每个节点开一个子树大小的线段树，存子树内在集合中的点到它的距离 修改和查询跳祖先即可 复杂度 \(O(n\log^2 n)\) 点击查看代码 #include <bits/stdc 阅读全文