![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树链剖分
文章平均质量分 79
WeZiH
没什么好说的一个OIER
展开
-
【NOIP2015】运输计划 差分数组+线段树+树链剖分
最开始考NOIP的时候看到这个题目写了个SPFA,写搓了一分都没有,后来学了不少新姿势以后重新想起了这个题目据说倍增可以水60分,额,想了一想不知道怎么弄,于是我就开始写可以A的算法了,别人告诉我这个题目会被卡常数,有点慌 好吧后来除了二分边界错了并没有被卡常数,可能是因为我最开始就注意压缩常数了吧。 BZOJ:http://www.lydsy.com/JudgeOnline/problem.p原创 2016-04-27 18:09:13 · 3539 阅读 · 0 评论 -
【BZOJ 3694】最短路 树链剖分+倍增
下个月就是NOIP10连测试,还有什么大学先修课考试,这段时间一直很忙但是还是抽出时间来复习一下版子,前段时间一直在搞SPFA的各种建模,这段时间就来复习一下数据结构吧。首先就来不太好打的树链剖分。 嗯,开心,♪(^∀^●)ノ,就每天写一点点居然叫了两遍就AC了,刚准备自己出数据还没出,就抱着尝试的想法提交了,居然AC了,哈哈。传送门 似乎是权限题学妹有一种用智商解决的方法,比较玄学,代码量短很原创 2016-09-24 13:17:50 · 579 阅读 · 0 评论