【POJ3263】【前缀和】【差分】Tallest
差分裸题.
引用一下lyd大佬的话
一个简单而高效的做法是,建立一个数组D,对于每对A,B,令D[A+1]减去1,D[B]加上1.
其含义是:“身高减少1”的影响从A+1开始,持续到B-1到B结束。最后,C就等于D的前缀和。
传送门biu~
#include<cstdio>
#include<algorithm>
#include&am
原创
2018-09-25 20:47:51 ·
288 阅读 ·
0 评论