*1.AcWing 2019. 拖拉机
知识点:双端队列广搜模型
2.AcWing 2014. 岛
知识点:离散化+差分(实际上就是只看连续上升的段(或者只看连续下降的段),做一次扫描线求最大重叠
3.AcWing 1996. 打乱字母
知识点:贪心 排序 二分
4.AcWing 1987. 粉刷栅栏
知识点:差分 离散化
5.AcWing 1978. 奶牛过马路
知识点:排序 前后缀最值
6.AcWing 1960. 闪烁
知识点:状态压缩 找环 位运算
7.AcWing 1952. 金发姑娘和 N 头牛
知识点:差分 离散化
8.AcWing 1945. 奶牛棒球
知识点:枚举 二分
9.AcWing 1934. 贝茜放慢脚步
知识点:二路归并(两条线同时进行,按顺序执行)
*10.AcWing 1929. 镜子田地
知识点:环图(若个这图每个点的入度都小于等于2,那么它肯定是有一条条链和环构成的
11.AcWing 1922. 懒惰的牛
知识点:滑动窗口/二分/map双指针
12.AcWing 1913. 公平摄影
知识点:前缀和+map映射(求连续最长的1/0 求1和0数目相等的最长连续段
13.AcWing 1826. 农田缩减
知识点:sort x和y坐标 然后枚举边界点
14.AcWing 1762. 牛的洗牌
知识点:逆序还原
15.AcWing 1738. 蹄球
知识点:拓扑排序
16.AcWing 1684. 大型植被恢复
知识点:构造