wineandchord

这个题考的是区间覆盖，把每个区间看成三个点：左端点、右端点、右端点+1，这三个端点对应的加数为 +1, 0, -1。然后对这些端点进行排序，可以证明的是，最优解必然出现在某个区间的右端点，为保证正确性，在重叠时要使点的顺序根据 -1, +1, 0 来进行排列，这样最后从左到右扫描的时候就只需要判断右端点就行了。#include<iostream>#include<cstdio>#include<algorithm>#define MAXN 100010usin

ST 表模板。求静态区间最大值。用 lg[n] 表示 ⌊log⁡2n⌋\lfloor\log_2n\rfloor⌊log2​n⌋，预处理出该数组，然后用 st[i][j] 表示区间 [i,i+2j)[i,i+2^j)[i,i+2j) 的最大值，则存在递推关系：st[i][j]=max⁡(st[i][j−1],st[i+2j−1][j−1])st[i][j]=\max(st[i][j-1],s...