PL博客

一种基于时间顺序对序列操作进行操作的算法，陈丹琦大佬提出的，也称时间分治。<<算法竞赛进阶指南>>上解释得就挺不错的就是先把一系列的操作存起来，二分去操作，每次计算左区间对右区间的影响，递归边界就是L==R,即只有一个操作时没有意义。刚开始觉得挺难的，做了几道题之后觉得还好，这种思想奇妙。最开始做的cdq大部分应该都是这道题陌上花开。这题我是很久之前做的了,当时...

Explorer题意：给定n个点m条无向边，每条边有一个宽度（L，R）。现在有一个人在一号节点，这个人的宽度不知，问最后这个人 到达n号节点可以有多少种大小。通过一条边的条件是这个人的宽度大小在这条边的范围之内。（用词不准确，但大概题意就是这样TTTT。。。）。菜鸟一看见这道题，这不dfs搜索一下就ok了,菜鸟还是头脑太简单了。看了官方题解，时间分治？？？？这是什鬼东西呢，表示不知道。后来才...