摘要：
UOJ612 【JOISC2021】饮食区 重工业做法，常数巨大，随手$rank$倒数第一。 吉老师线段树、平衡树 显然没法直接维护，参考【ZJOI2016】大森林的做法，把询问离线下来，在区间的左端点插入，右端点后一个位置删除。 这样维护序列只需要一棵平衡树，但是对于一组询问，我们需要准确定位它的 阅读全文
摘要：
UOJ505 【JOISC2020】有趣的Joitter交友 启发式合并 注意到如果两个点能够互相到达，那么向其中任意一点有连边的必然会与另一个点有连边，所以入度集合是需要合并的。 但是出度集合并不会受影响，那么我们可以对于每个极大的任意两点可以两两到达的连通块，维护这个连通块的点集$s$，向该连通 阅读全文