![](https://img-blog.csdnimg.cn/2020011817590878.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
树链剖分
树链剖分题目
QWsin
这个作者很懒,什么都没留下…
展开
-
bzoj 3631 [JLOI2014]松鼠的新家
题目传送门题解 看到某Yuta的树总结觉得LCA+树上差分挺好写而且差分没写过准备水一发结果水了一上午qwq。因为第一次写树上差分和树剖求LCA,结果树剖版子某处打错了。。(而且差分点和差分边还是有一定区别的)。 这题可以用树剖水部分分,不过n有30w,log方就会被卡了。所以利用差分思想把区间修改转化为点修改。给每个点一个tag表示新增值(貌似怪怪的)。如果有条路径(i,j)需要标记那么进行原创 2016-10-22 11:38:57 · 533 阅读 · 5 评论 -
QTREE4小结-我写的是树剖
为啥说是小结。。这辣鸡题我写了两天。原创 2017-04-13 15:40:28 · 1539 阅读 · 2 评论