2017年2月28日
BZOJ 1036 树链剖分
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1036 题意：中文题目 思路：树链剖分入门题， 剖分后用线段树维护即可。 阅读全文
posted @ 2017-02-28 13:35 キリト 阅读(152) 评论(0) 推荐(0)
BZOJ 4034 树链剖分
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4034 题意：中文题面 思路：树链剖分入门题。 剖分后就是一个简单的区间更新和区间求和问题。用线段树去维护一下。 由于有一个操作是关于子树的，可以用DFS序来求，但是由于剖分后的序列都是连续的 阅读全文
posted @ 2017-02-28 12:54 キリト 阅读(133) 评论(0) 推荐(0)