hdu 4107 Gangster (离线+打标记+树状数组)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4107
题意:给你一个数列,和一种操作,l,r,c,相当于给l,r的这个连续的区间上每个数的值+c,但是有个特殊的条件就是如果如果这个区间上的某个数的值>=P则加上的值为2*c,最后输出区间上每个位置的值。
思路:因为查询只有一次所以可以用离线的方法处理,然后对这样的区间加值感觉有很经典的做法就是打
原创
2014-12-03 10:07:00 ·
562 阅读 ·
0 评论