摘要: " 题目链接 " Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given 阅读全文
posted @ 2017-11-28 17:32 渡…… 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 在我们考虑到要对一个区间进行操作的时候,第一解法就是想到运用暴力大法,但是难免会面临着超时的危险。有没有一种方法可以很好的解决这种区间操作呢? 首先先考虑一下这三个问题: 问题一: (1)有一个机器,支持两种操作,在区间[1,10000]上进行。 操作A:把位置x的值+k 操作B:询问区间[l,r] 阅读全文
posted @ 2017-11-28 16:16 渡…… 阅读(709) 评论(1) 推荐(1) 编辑
摘要: " 题目链接 " Problem Description N个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a include include define maxn 100000 + 10 using namespace std; int n,a,b,c[maxn] 阅读全文
posted @ 2017-11-28 15:46 渡…… 阅读(170) 评论(0) 推荐(0) 编辑