摘要：
下面给出能够完成下列操作的一份树剖代码1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z2 x y 表示求树从x到y结点最短路径上所有节点的值之和3 x z 表示将以x为根节点的子... 阅读全文
摘要：
先说下思想： 一般图与二分图不同的地方就在于奇环， 考虑出现奇环如何处理， 我们发现我们从一个点搜到一个奇环时， 最先搜到的地方我们称为花基， 那么会发现从花基从逆时针， 顺时针搜到这个奇环中... 阅读全文
摘要：
对于线段树的历史查询我们可以用一个二元组定义(a, b)表示+a对b取max 我们用二元组(a, b), (c, d)分别表示当前以及历史的标记; 注意顺序的问题很重要，提醒一下重载运算符会很方便... 阅读全文