摘要：
题目链接 （终于补完了 今天把需求的代码写好了，测试了一下前后端的结果也都对，舒服了。 不过今天早下班，周日回去再提PR。 再一次迎来了快乐周五周六，要使能有个周三也早下班就完美了 心路历程 复习最大流 思路 拆点，题目转化成求最小割。 然后最大流最小割定理，题目转化成求最大流。 然后Dinic最大 阅读全文
摘要：
题目链接 （补 今天靠着mentor的指导，终于找到了头绪，看来不至于整周自闭了 心路历程 想了半天网络流怎么建图，然后一看范围发现自己是烧饼 然后一看题解，更加觉得自己是傻逼 思路 将每条边的权值平均划分给两个端点，然后按点权排序，然后按顺序选。 然后对于每一条边，两个端点的归属一共有4种情况，然 阅读全文
摘要：
题目链接 （补 今天上班可持久化自闭，没思路，也不敢问 心路历程 均摊，均摊，\(O(n)\)。 二分，线段树，\(O(n \log^2n)\)。 思路 严重怀疑第二种做法会T。 首先，答案至少为$d$。 然后，清零肯定是清范围内长度为$d$且和最大的那一段。这个可以用单调队列维护。 然后枚举右端点 阅读全文