摘要：传送门 树剖模板，有换根操作 先打一个树剖模板 然后考虑换根有什么影响 对于两点间的路径上的询问显然没有影响 子树查询和更改有一些影响： 画个图，然后分类讨论一下 如果在原树上新根 $rt$ 不是询问的子树根 $x$ 的后代节点 那么不会有影响 否则，询问的区间就是整颗树减去 $rt$ 在原树上最高 阅读全文

摘要：传送门 人在各个太空站流动，所以显然的网络流模型 因为不同时间能走的边不同，所以显然按时间拆点 但是因为不知道要多少时间，所以要枚举时间，动态拆点 每一点向下一个时间的同一点连流量为 $INF$ 的边，表示时间的转移 因为知道时间，所以可以求出每站的下一站，流量显然就是对应太空船的容量 每多一时间就 阅读全文

摘要：传送门 想象一下餐巾的转移，从前一天到后一天，从外面买来，送到其他地方去洗然后过几天回来 发现很像一个流 所以考虑构建网络流模型 建立一个源点 $S$ ，和汇点 $T$ 然后显然我们要按时间拆点，把每天的餐馆拆成早上和晚上，早上送走干净餐巾，晚上得到脏餐巾 每天早上向 $T$ 连一条流量为当天餐巾需 阅读全文

摘要：传送门 在同一横坐标，轮廓只会被最高的楼房影响 所以考虑用 $multiset$ 维护当前的每个楼房高度 轮廓线显然只有出现楼房最高高度变化时会出现转折点 把一个楼根据左右边界分成两个东西，左边时把高度加入 $set$，到了右边再从 $set$ 里把该高度删除 每次更新 $set$ 时判断一下高度变 阅读全文