mad_max

树状数组

主席树(1) 优先队列(3) 博弈论(2) 哈希(3) 广度优先搜索(2) 数论(8) 未归档(1) 树(2) 模拟(4) 深度优先搜索(6) 线段树(3) 贪心(2)

/ 注册

全部文章 / 树状数组（共3篇）

POJ 3468 A Simple Problem with Integers（树状数组）

solution：区间更新区间查询的树状数组 #include <iostream> using namespace std; long long n,m; long long a[100005] = {0}; long long sum1[100005]; //(D[1] +...

2019-08-27

0 514

洛谷3368 (树状数组）

题目描述如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数数加上x 2.求出某一个数的值输入格式第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含2或4个整数，...

2019-08-27

0 714

HDUOJ 1166 敌兵布阵（树状数组）

Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的...

2019-08-27

0 537