摘要：
简介 某天膜 CaptainSlow 代码的时候发现了一个神奇的东西： inline void Index(int L, int R) { return L + R | L != R; } 通过这个函数寻找线段树节点的下标只需要两倍空间！不动态开点也可以实现两倍空间！ (2021.7.14 更新了正 阅读全文
摘要：
概要 最小割树是解决无向图上任意两点间最小割问题的工具。其核心思想为分治。 现在有一个图 $G=(V,E)$ ，可以这样求得它的最小割树： 选取两个点 $u,v$ ，求得这两个点之间的最小割。这个最小割将原图分为两部分 $G_s$ 和 $G_t$ 。任意 $x\in G_s$ 和 $y \in G_ 阅读全文