【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 ·
185 阅读 ·
0 评论