摘要：
139.树链剖分 LOJ 139 树上维护 $5$ 个操作： 换根 路径加 子树加 路径和 子树和 Solution ~~你管这叫模板题？？？~~ 如果去掉操作 $1$ 换根，那此题就是一道平平无奇的纯树剖模板题，但是换根这一操作的加入，瞬间加大了这道题的难度。 观察可以发现，与路径相关的操作是与换 阅读全文
摘要：
2-SAT 学习笔记 有一类生活中的问题： 一个人邀请了 A,B,C,D 四个人来他的 party，但是 A 和 B 有矛盾，所以他俩不会一起来，C 和 D 也有矛盾不会一起来，要求找到一种合适的方式来邀请他们，判断是否有这种方案，并且找出这种方案。 把这个问题抽象一下，有 $n$ 个 $\text 阅读全文