2018年8月9日
BZOJ3745: [Coci2015]Norma
摘要： 首先分治。 那么对于区间$[l,r]$中的答案。 我们只考虑经过$mid$和$mid+1$的答案。 然后枚举左端点$L$，计算右端点的所有答案。 设$mn=min[l,mid]$，$mx=max[l,mid]$ 令a为最大的位置使得$[mid+1,a]$的所有元素都大于$mn$ b为最大的位置使得$ 阅读全文
posted @ 2018-08-09 22:48 iamunstoppable 阅读(163) 评论(0) 推荐(0)