- 博客(2)
- 收藏
- 关注
原创 一类连续区间更新问题(2)
题目链接 样例大意 输入盘子的数量和操作数 输入每个盘子的容量 1 p v表示在p位置加v的水 2 p表示询问p位置有多少水 分析 这个题目和上个差不多,不过是每个点多了一个水量的属性,基本可以套用上个题目的思路。 使用的是set解,代码如下:
2013-12-10 12:04:45 1194
原创 一类连续区间更新问题(1)
区间更新问题,但是一个点只会被更新一次,线段树可以解,但是太过麻烦。问题的关键是如何快算的更新区间,即跳过更新过的区间
2013-12-10 11:40:20 1547
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人