差分数组
Dunyb
坚毅
展开
-
HDU-1556 (差分数组)
题目连接 题意: N个气球 1 到 N 编号 然后接下来N行 ,每行给2个整数 a b, 从a到b依次给每个气球涂一次颜色, N次后操作后忘记了第 i 个气球涂过几次颜色了 问算出每个气球被涂过几次颜色 思路: 数据范围 N 1e5 1 <= a, b <=...原创 2019-09-15 20:28:13 · 414 阅读 · 0 评论 -
NKOJ-P3754 (差分数组)
NKOJ3754 数列游戏时间限制 : - MS 空间限制 : 65536 KB评测说明 : 时限1000ms问题描述 给定一个长度为N的序列,首先进行A次操作,每次操作在Li和Ri这个区间加上一个数Ci。 然后有B次询问,每次询问Li到Ri的区间和。 初始序列都为0。输入格式 第一行三个整数N A B。...原创 2019-09-15 20:55:28 · 481 阅读 · 0 评论 -
洛谷 P1083 借教室 (二分+差分数组)
题目连接 题意: 处理 n 天的借教室信息, 第 i 天学校有 ri个教室可以租 m 份订单,每份订单有三个整数, d, s, t 【s, t】天租借教室 每天租 d个教室 借教室原则先到先得,如果遇到一份订单无法满足,停止分配 通知申请人修改订单,(无法满足:从s, ...原创 2019-09-15 22:12:26 · 237 阅读 · 0 评论 -
洛谷 P3948 数据结构(差分数组)
题目连接 题意: 开始每个数组的元素都是0 给出n . opt, mod, min, max, mod在int内 操作 A, Q A:L, R, X 吧 [ L, R ] 这个区间内每个元素+ X Q:L, R 询问 [L,...原创 2019-09-16 09:30:19 · 365 阅读 · 0 评论 -
B. Light bulbs (2019上海网络赛)(差分)
题目连接 题意: N 个 灯泡(编号 0 ~ N-1) M 次操作(初始灯都是关的) 每次操作 给 2个数 L, R,把[L, R]区间内的开关翻转 求 M次操作后 有多少灯开着 数据范围 : 时间 1e9 T组样例 1e3...原创 2019-09-16 10:24:17 · 381 阅读 · 0 评论