2019年8月19日
noip模拟【20190813】
摘要： T1 [树状数组，线段树] 暴力O(nm)->60pts Noip2018：ans = sigma{max(0,a[i+1]-a[i])}; 令b[i+1] = a[i+1]-a[i]; 区间增加(l,r)只会影响端点(l or r)的b[i]值。 考虑用树状数组维护答案。 开两个树状数组，一个记录 阅读全文
posted @ 2019-08-19 21:03 ve-2021 阅读(154) 评论(0) 推荐(0) 编辑