线段树
ssqsssq
这个作者很懒,什么都没留下…
展开
-
区间和(单点修改,区间查询)(线段树)
题目描述 这是一道模板题。给定数列 a[1], a[2], \dots, a[n] , 你需要依次进行 q 个操作, 操作有两类: 1 i x:给定 i,x ,将 a[i] 加上 x ; 2 l r:给定 l,r ,求 \sum_{i=l}^ra[i] 的值(换言之,求 a[l]+a[l+1]+\dots+a[r] 的值)。 输入格式...原创 2019-08-22 14:13:54 · 281 阅读 · 0 评论 -
7-16 森森快递 (30 分)
题目 森森开了一家快递公司,叫森森快递。因为公司刚刚开张,所以业务路线很简单,可以认为是一条直线上的N个城市,这些城市从左到右依次从0到(N−1)编号。由于道路限制,第i号城市(i=0,⋯,N−2)与第(i+1)号城市中间往返的运输货物重量在同一时刻不能超过Ci公斤。 公司开张后很快接到了Q张订单,其中j张订单描述了某些指定的货物要从Sj号城市运输到Tj号城市。这里我们简单地假设...原创 2019-09-11 17:20:15 · 1626 阅读 · 0 评论