2018年9月27日
洛谷SP22343 NORMA2 - Norma（分治，前缀和）
摘要： "洛谷题目传送门" 这题推式子恶心。。。。。 考虑分治，每次统计跨过$mid$的所有区间的答案和。$i$从$mid 1$到$l$枚举，统计以$i$为左端点的所有区间。 我们先维护好$[i,mid]$区间内最小值$mn$和最大值$mx$。我们可以想到，对于某一个左端点，它的右端点$j$在一定的范围内， 阅读全文
posted @ 2018-09-27 19:11 Flash_Hu 阅读(650) 评论(0) 推荐(1) 编辑