【Codeforces Round #179 (Div. 2) C. Greg and Array】差分/线段树
链接:
http://codeforces.com/problemset/problem/296/C
题意:
给你n个数,有m次操作,每次操作为区间加,现在有k次大操作,每次大操作执行m个操作的[l,r]区间,问k次大操作之后这n个数变成什么样?
做法:
第一种做法就是先对k次大操作进行差分,就知道每个小操作执行次数,之后线段树维护区间加即可。
第二种做法就是知道每个小操作执行次数之后,在原数组上...
原创
2019-04-18 18:33:05 ·
305 阅读 ·
0 评论