摘要：
基本算法2-2/3-1 先按右端点排序再按左端点排序 记录一个空座位的数组$q[]$ 每次有新的牛上车之后，对$q$重新排序 贪心的让牛能上就上，显然优 code 1 #include <bits/stdc++.h> 2 using namespace std; 3 namespace gengyf 阅读全文
摘要：
基本算法2-1 贪心选择放置放大器的点 设$dep[i]$表示$i$子树内离他最远的距离，$dis[i]$表示$i$到他父亲的距离 只有当$dep[i]+dis[i]>初始值$才需要一个放大器，然后把这个点的dep[i]清零 这样贪心一定最优 code 1 #include <bits/stdc++ 阅读全文
摘要：
在咕了 Updated 基本算法1-2 把$p,j$看成$1,-1$ 前缀和维护区间 区间$[l,r]$合法当且仅当$sum[l]≤sum[i]≤sum[r]$ 当存在$p>x$且$sum[x]>sum[p]$时$x$不合法 发现$x$满足单调性 单调队列维护然后在单调队列上二分 一个记录当前仍符合 阅读全文