2017年9月7日
[CodeChef-QUERY]Observing the Tree
摘要： 题目大意： 给你一棵树，一开始每个点的权值都是0，要求支持一下三种操作： 1.路径加等差数列。 2.路径求和。 3.回到以前的某次操作。 强制在线。 思路： 树链剖分+主席树。 最坏情况下，n个点的树最多会被分成n-1个链， 这里不能每个点都开一个主席树，因为主席树中要存每个线段树的根结点编号，总共 阅读全文
posted @ 2017-09-07 20:15 skylee03 阅读(152) 评论(0) 推荐(0) 编辑