Love_xyh的博客

加个dfs序就可以把静态kth移到树上来做。树上差分一下即可。 顺便再多写一个dfs用以树剖求lca。 #include <bits/stdc++.h> using namespace std; const int N=1e5+5; int n,q,m,u,v,t,LCA,cnt,last; int ll[N<<5],rr[N<<5],sum[N<<...

帮助复习了树剖的基本操作。 需要考虑一下lca最近公共祖先的最原始的性质，这样就可以来用树剖加线段树维护了。 但是这样是个傻逼复杂度：nlognlogn*q，我们需要把q去掉，所以就离线做一遍，利用前缀和，差分一下即可。和gss2的离线思路差不多类似，可以算作一种套路吧。 吐槽： 一个晚上就做了一道题？？？我还是太菜了呀… 明明有时间的，但是做完一题整个人就痿了？？？… #include <...