2016年11月7日
树链剖分讲解
摘要： 题目：Aragorn's Story 链接：http://acm.hdu.edu.cn/showproblem.php?pid=3966 题意：给一棵树，每个结点都有初始的权值，有m个操作，分两种：一是从x 结点到y 结点路上所有的结点权值+z或-z，二是问x结点的权值。 思路： 树链剖分。 这是我 阅读全文
posted @ 2016-11-07 21:40 hchlqlz 阅读(197) 评论(0) 推荐(0) 编辑