![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
GKxx
这个作者很懒,什么都没留下…
展开
-
[GXOI/GZOI2019]旧词 题解
传送门 题意:给一棵树,qqq次询问,每次询问给出x,yx,yx,y,求∑i=1xdepk(lca(i,y))\sum\limits_{i=1}^x\mathrm{dep}^k(\mathrm{lca}(i,y))i=1∑xdepk(lca(i,y)) 当k=1k=1k=1的时候它几乎就是[LNOI2014]LCA。 k=1k=1k=1的做法: lca(i,y)\mathrm{lca}(i,y)...原创 2019-04-27 20:34:17 · 170 阅读 · 0 评论 -
[SCOI2014]方伯伯的OJ 题解
传送门 我佛了,我这么大常数的写法竟然跑得还不算特别慢。。。 首先想到用一个splay按排名维护队列,那么操作都挺sb的,随便写写就行了吧。 然后就发现有问题,n≤108n\leq10^8n≤108,这意味着好像不能把整棵树建出来(可以吗?我也不清楚==)。于是我们考虑一种结点分裂的做法,就是把一段区间合成一个结点,用到的时候再分裂。 那么既然这样我们还需要一个map来知道编号x对应的结点是哪一个...原创 2019-06-28 23:23:19 · 160 阅读 · 0 评论