2019年3月25日
bzoj3956: Count (单调栈+st表)
摘要： 题面链接 "bzoj" 题解 非常巧妙的一道题 类似[hnoi影魔] 每个点会给左右第一个大于它的点对产生贡献 可以用单调栈求出 这里有点小细节,就是处理相等的点时,最左边的点管左边的贡献,最右边的点管最右边的贡献 然后对于每个点,求出了一对$x, y$ 那么,对于询问区间$l,r$ 答案就是有多少 阅读全文
posted @ 2019-03-25 22:03 zzy2005 阅读(189) 评论(0) 推荐(0) 编辑