
树链剖分
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 · 146 阅读 · 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 · 523 阅读 · 0 评论