摘要:
Tunnel Warfare HDU 1540 区间合并+最大最小值 题意 D x是破坏这个点,Q x是表示查询以x所在的最长的连续的点的个数,R是恢复上一次破坏的点。 题解思路 参考的大佬博客 这里巧妙使用了最大值最小值来进行区间的查找。上一行是大佬的详细题解,真的很妙啊。 当然也可以使用区间维护 阅读全文
摘要:
Water Tree CodeForces 343D 树链剖分+线段树 题意 给定一棵n个n 1条边的树,起初所有节点权值为0。 然后m个操作, 1 x:把x为根的子树的点的权值修改为1; 2 x:把x结点到根路径上的点修改为0; 3 x:查询结点x的值。 解题思路 这个因为是在树上进行的操作,所以 阅读全文
摘要:
树链剖分入门博客推荐 网上关于树链剖分的文章很多,自己在学习树链剖分的时候找到了几篇好的文章,代码规范,有图例。树链剖分的部分自己先挖个坑,以后再专门写个博客来总结。 博客推荐 "博客一" 推荐理由:每个函数完成后的结果都有相应的图例,可以自己模拟一下和图对应,加深对函数功能的理解。 "博客二" 推 阅读全文