摘要："题目传送 BZOJ4025" 题意： 有一张$n$个节点的无向图,其中边$i$在$s_i$出现,$e_i$结束,并连接着节点$x,y$. 并保证$s_i dep[fx] sta; inline void Init() { for(int i=1;idep[fy]) swap(fx,fy); int 阅读全文

摘要："题目传送 BZOJ5090" 题意： 给出n个数。求连续区间(长度大于等于k)最大平均值。 $n \le 100000$ 题解： 二分答案，用double O(n)check：先把原数组都减去二分的答案，判断有没有一段长度大于等于K的区间的元素和大于等于0就行了 过程： 由于BZOJ评测机过慢。。 阅读全文