差分
swqeaaa
有问题可以吻我
展开
-
SYSU校赛 Monitor 二维差分+二维前缀和
Monitor Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 163840/163840 K (Java/Others) Total Submission(s): 0Accepted Submission(s): 0 Problem Description Xiaoteng has a large area of la...原创 2019-04-19 22:46:43 · 247 阅读 · 0 评论 -
GYM 101306 C Art Museum 入门差分
TP 题意: 给出n(1e5)个操作, 每次操作让区间[l,r)内的数+1, 最后求最大的数是多少. 思路: 差分基础题...复习一下差分: 查分要把所有的操作离线, 保证最后才询问, 其实就是把所有的操作合并成一次操作, 在最后得到结果. 一维差分: 每次对a数组[l,r]加上x, 就是对于差分数组c, c[l]+=x, c[r+1]-=x. 先考虑只有一次操作时c数组求前缀和, 就...原创 2019-05-16 16:54:25 · 212 阅读 · 1 评论