wly_sh的博客

P5305 [GXOI/GZOI2019]旧词 题解： 50000个询问(x,y)50000个询问(x,y)50000个询问(x,y) ∑i≤xdepth(lca(i,y))k\sum_{i≤x} depth(lca(i,y))^k∑i≤x​depth(lca(i,y))k 若 k=1k=1k=1 虽然询问区间可以按照 xxx 排序成升序，但是 yyy 不一样 x,yx,yx,y 都是50000，同时枚举一定会炸 \text{} \text{} 有个提高组难度 的思想： dep[lca]=dep[lca]=