随笔分类 - 启发式合并
摘要:传送门首先可以显然的发现段数一定是最长链的长度手玩一...
阅读全文
摘要:传送门开始想的是用树剖来维护但发现因为对每个人都不一样而且又要一直修改,不是很好维护其实也是可以维护的按照点的dfsdfsdfs序从上往下枚举然后每个点都用树剖向其到根的路径上打上自己属性的标记这样相当于每个人就都有走到根的比较了,直接二分找到第一个跑不了的...
阅读全文
摘要:传送门开始想的是用树剖来维护但发现因为对每个人都不一样而且又要一直修改,不是很好维护其实也是可以维护的按照点的dfsdfsdfs序从上往下枚举然后每个点都用树剖向其到根的路径上打上自己属性的标记这样相当于每个人就都有走到根的比较了,直接二分找到第一个跑不了的...
阅读全文