Midnightkwai

线段树

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

/ 注册

全部文章 / 线段树（共2篇）

POJ - Mayor's posters(离散化&线段树区间覆盖)

题目链接:http://poj.org/problem?id=2528Time Limit: 1000MS Memory Limit: 65536K Description The citizens of Bytetown, AB, could not stand that the candid...

2019-08-13

0 564

洛谷 - P3374[模板]树状数组1

题目链接:https://www.luogu.org/problemnew/show/P3374 题目描述如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和输入格式第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包...

树状数组

2019-04-27

0 632