BZOJ 2555 SubString

发布于 2018-01-23

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2555 题意: 给你一个字符串 init,要求你支持两个操作          (1): 在当前字符串的后面...


BZOJ 4817 [Sdoi2017] 树点涂色

发布于 2017-11-27

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4817 题意:见原题面。 重组病毒 那题的弱化版,结果 tmd 调了一个小时。 最后死在线段树 ...


BZOJ 3510 首都

发布于 2017-11-24

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3510 题意:动态加边维护树重心,查询连通块的重心,每个连通块的重心异或和。 这题 的简化...


BZOJ 2888 资源运输

发布于 2017-11-24

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2888 题意:动态加边维护树重心,查询每个点到重心距离和。 加边操作用 lct 维护即可,重心...