Midnightkwai

分类

ACM之路(320) KMP(11) 二分(2) 二叉树(1) 动态规划(19) 博弈(2) 大数(4) 差分(1) 并查集(3) 搜索(23) 数学几何(25) 数据结构(127) 最大匹配(3) 最小生成树(7) 最短路(9) 未归档(100) 枚举(14) 模拟(8) 水题(23) 清欢渡总结(5) 线段树(2) 规律(6) 贪心(9) 递推(5) 题解(1)

/ 注册

全部文章（共2篇）

AcWing - 前缀和(前缀和)

题目链接:https://www.acwing.com/problem/content/description/797/ 时/空限制：2s / 64MB 题目描述输入一个长度为n的整数序列。接下来再输入m个询问，每个询问输入一对l, r。对于每个询问，输出原序列中从第l个数到第r个数的...

前缀和

2019-08-20

0 929

AcWing - 区间和(离散化&前缀和)

题目链接:https://www.acwing.com/problem/content/description/804/ 时/空限制：2s / 64MB 题目描述假定有一个无限长的数轴，数轴上每个坐标上的数都是0。现在，我们首先进行 n 次操作，每次操作将某一位置x上的数加c。近下来，...

离散化前缀和

2019-08-21

0 867