u011237384的专栏

先吐槽一下多校的难度 膜拜清华大神AK传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6058官方题解： 我们只要求出对于一个数x左边最近的k个比他大的和右边最近k个比他大的，扫一下就可以知道有几个区间的k大值是x. 我们考虑从小到大枚举x，每次维护一个链表，链表里只有>=x的数，那么往左往右找只要暴力跳k次，删除也是O(1)的。 时间

链接：http://codeforces.com/problemset/problem/920/E题意： 给定一个图，求这个图的补图的连通块个数以及每个联通块的大小分析： 模板题，出自ysq大佬的链表+BFS强优化算法思想: （1）构造一条所有节点的链表： 1->2->3->…….（此处可以用set代替——将1-n的数字放入set中，会增加一个log的复杂度，而且操作不如链表灵活）