摘要：
联通块个数等于 $n$ 减掉关键边个数. 这里定义关键边为：能连接两个连通块的边. 由于强制在线，我们考虑用一种数据结构维护以 $r$ 为右端点的答案. 考虑已经构建好 $1$ ~ $r-1$ 的图，那么假如 $r$ 时分两种情况： 1. $r$ 连接的两个点没有联通，那么就将这两个点连上. 2. 阅读全文
摘要：
一个差分约束模型，只需判一下有没有负环即可. 阅读全文
摘要：
发现让 $b$ 更大的越靠前越优，然后依次决策将每个人分给哪个窗口. 令 $f[i][j]$ 表示考虑了前 $i$ 个人，且第一个窗口的总等待时间为 $j$ 的最小总时间. 然后转移一下就好了~ 阅读全文
摘要：
神犇学弟说LCA要用LCT求，于是我就听他的话写了一个LCT~ Code: 阅读全文
摘要：
悬线法，虽然得不到局部最优解，但是一定能得到全局最优解的算法，十分神奇~ 阅读全文
摘要：
有取模操作，所以直接维护模意义下的差即可. Code: 阅读全文
摘要：
建10棵动态树就完事了~ 阅读全文