复杂的哈皮狗

摘要： 链接 "luogu" 思路 简单题 代码 cpp include define ls c[x][0] define rs c[x][1] using namespace std; const int N = 1e5 + 7, mod = 51061; int read() { int x = 0, 阅读全文

摘要： P4211 [LNOI2014]LCA 链接 "loj" "luogu" 思路 多次询问$\sum\limits_{l \leq i \leq r}dep[LCA(i,z)]$ 可以转化成l到r上的点到根的路径+1 最后求一下1到z的路径和就是所求 区间$[l,r]$是可以差分的 离线直接求就行了。 阅读全文