摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3966 树链剖分的模版,成段更新单点查询。熟悉线段树的成段更新的话就小case啦。 阅读全文
posted @ 2016-05-22 22:39 Recoder 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1036 树链剖分模版题,打的时候注意点就行。做这题的时候,真的傻了,单词拼错检查了一个多小时... 代码如下: 阅读全文
posted @ 2016-05-22 22:17 Recoder 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.fzu.edu.cn/problem.php?pid=2082 树链剖分模版题,求和,修改单边权。 阅读全文
posted @ 2016-05-22 19:48 Recoder 阅读(207) 评论(0) 推荐(0) 编辑