2019年3月6日
bzoj4826:[Hnoi2017]影魔
摘要： "传送门" 首先知道每段$[i,i+1]$都能提供p1的贡献，预先加上就行了 然后的区间都是3个以上的了 对于p1的贡献，可以考虑中间的数$i$，设$l[i]$为左边第一个大于它的数的位置，$r[i]$为右边第一个大于它的数的位置，对于每一个$l[i]$和$r[i]$可以发现贡献是p1 对于p2的贡 阅读全文
posted @ 2019-03-06 20:35 蒟蒻--lichenxi 阅读(122) 评论(0) 推荐(0) 编辑