摘要：
update：NOI考树哈希了。到底什么树哈希是真的啊。 树哈希是判定树同构的方法。两棵树如果在重新对每个节点赋一个编号之后等价，那么就称这两棵树同构。 我们的思路是：先将树变为有根的，然后从根往下遍历回溯，并求出一个节点所有子树的哈希值。如果两棵子树的哈希值相同，当且仅当这两棵子树同构。然后合并到 阅读全文
摘要：
也叫尺取法，当两个变量的关系是当 $i$ 变量增大时 $j$ 变量只可能往一个方向走，那么我们就可以使用尺取法将 $i,j$ 变量都只走一次，将 $O(n^2)$ 优化到 $O(n)$。（这是在插入删除操作都 $O(1)$ 的情况下。如果 $O(n)$ 另当别论（埋坑：不带删的尺取） 一般二分法也可 阅读全文