摘要：
BZOJ2157 旅游 题目描述 [传送门][1] 题目分析 给出一棵树，然后要求维护链边权和，链上最大最小值，以及链乘$ 1$。 考虑使用树链剖分，先把边权转化为父节点点权，然后直接维护就可以了。问题主要在于最小最大值在下传标记时的更改。显而易见的是这俩数都取反之后直接$swap$就可以了。 注意 阅读全文
摘要：
SP16580 QTREE7 Query on a tree VII 题目描述 [传送门][1] 题目分析 首先1,2操作就是喜闻乐见的基本操作。可以开两棵LCT，然后分别维护两种颜色。 对于0操作，实际上是查询子树最大值的一个操作。考虑子树和是如何维护的，我们设置了一个$si$数组单独维护。可以考 阅读全文
摘要：
BZOJ3626 [LNOI2014]LCA 题目描述 [传送门][1] [1]: https://www.lydsy.com/JudgeOnline/problem.php?id=3626 题目分析 可以考虑不计时间复杂度怎么做，求出所有$LCA$然后暴力求和。 那么可以发现这个过程应该是具有可优 阅读全文