摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4538 维护一个数据结构支持对于一颗树的操作,需要支持: 1.对于树上的一条路径上的每个点上放一个值。 2.撤销某次操作的路劲放。 3.查询除了经过这个点的路径的最大值。 往一个路径上丢值相当 阅读全文
posted @ 2017-02-14 21:19 №〓→龙光← 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4542 给定一个由数字构成的字符串${S_{1,2,3,...,n}}$,一个正素数$P$,每次询问给定一对$l$,$r$求: $${\sum_{l=1}^{n}\sum_{r=i}^{n}\ 阅读全文
posted @ 2017-02-14 21:10 №〓→龙光← 阅读(220) 评论(0) 推荐(0) 编辑