fighting4years的博客

挺难理解单调队列的， 就写些自己平时思考到的小结论， 可能对解题有点帮助 不妨设队列是个单调递增队列,若当前遍历到第i个元素， 队列尾是第j个元素（可能已进行部分出栈操作） 1.1 a[k] > a[j], j < k < i 1.2 用que[tail]表示队尾元素编号,若a[i] < a[que[tail]], 则a[i] < a[que[tail - 1] + 1]. 也可单开一个left数组, 存大于a[j]的连续左区间内的最大值 Feel good ...

HDU3342 legal or not 拓扑排序，每当拿掉一个入度为0的点后，这个点将不会被再次使用。符合队列的出队性质。没出队一个令sum++，若有环存在则sum<n；而sum=n时满足拓扑序 本来想的是while（1）的结构，将用过的点用used数组存，接下来要用的点放在now变量中，搞到最后绕的自己头都晕了。 #include <cstdio> #include <vector> #include <cstring> #include <algorit