2017年11月15日
HNOI2017影魔
摘要： 题目链接 单调栈＆线段树 离线处理询问，首先用单调栈预处理出左边第一个大于它的数head[i]及右边第一个大于它的数tail[i]，然后从左到右及从右到左各进行一遍下述操作： 从右到左枚举一个点i，作为区间的左端点，然后对于i+1到tail[i]在线段树中全部加上p2,若tail[i]不等于n+1就 阅读全文
posted @ 2017-11-15 09:33 BLMontgomery 阅读(187) 评论(0) 推荐(0) 编辑