摘要：
思路： 用类似于DFS序的方法将每个叶子节点编号，求出叶子结点个数ans，链的条数就是ans/2向上取整，考虑到每一条边都要被链覆盖，所以第i个叶子节点需要和第ans/2+i个叶子节点相匹配 #include<iostream> #include<stdio.h> #include<vector> 阅读全文
摘要：
本题所用到的算法：二维单调队列 一维单调队列： 首先不难分析窗口是这样滑动的： 如果我们使用尺取/滑动窗口，时间复杂度为O(n*k)，当k很大时容易超时。本题采用单调队列优化所谓单调队列即双端队列，队列中的值是单调的，在每次滑动之后维持队列的单调性对于本题来说，每次都是最左端的数移除队列，最右边的数 阅读全文