2017年8月11日
【北京集训测试赛(七)/BZOJ4631】踩气球(Balloon)-线段树-STL-Vector
摘要： Problem 踩气球 题目大意 给m个区间和一个数列，每次对其中一个数减一，强制在线求每次操作后区间内数字全都为0的区间。 Solution 对于数列开一个线段树。对于线段树每一个点开一个vector存区间的id。 这样我们一共最多会存下$\log m$个id。 对于每次操作，维护线段树sum值。 阅读全文
posted @ 2017-08-11 16:16 skylynf 阅读(417) 评论(1) 推荐(0) 编辑