![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树链剖分
kkkGIGi_qtt
蒟蒻蒟蒻蒟蒻
展开
-
[树剖?]bzoj2435: [Noi2011]道路修建
bzoj2435: [Noi2011]道路修建:http://www.lydsy.com/JudgeOnline/problem.php?id=2435 用树剖的东西搞一搞节点数tot 其实就是一个暴力。。。 noi怎么会有这么简单的题 #include <cstdio> #include <cstring> #include <algorithm> #...原创 2018-02-28 20:28:37 · 109 阅读 · 0 评论 -
[树链剖分+线段树] bzoj4719: [Noip2016]天天爱跑步【留坑待填】
bzoj4719: [Noip2016]天天爱跑步:https://www.lydsy.com/JudgeOnline/problem.php?id=4719 从s到t 上升时,对于经过的每一个节点i 设经过了t[i]条路径 即用时t[i] t[i]=dep[s]-dep[i] 得t[i]+dep[i]=dep[s] 同样 下降时,对于每一个经过的节点i t[i]=(dep...原创 2018-05-10 13:46:03 · 478 阅读 · 0 评论