ACM_10000h的专栏

以下是对于如何利用树状数组进行区间修改和区间查询的简介 可以代替不需要lazy tag的线段树，且代码量和常数较小 首先你需要学会树状数组，如果不会的话以下先讲解黑匣子使用树状数组的姿势 首先定义一个数组 int c[N]; 并清空 memset(c, 0, sizeof c); 1、单点修改 ： c[x] += y; 对应的函数是 change(x, y); 2、求

给定一个矩阵和三种操作 1 a b x表示把[a,b]值加上x，2 L B R T表示L <= x <= R , B <= y <= T 求这个小矩形的面积 3表示输入结束

请阅读紫书P280#include #include #include using namespace std; /*********************************/ * 可以动态变化的邻接矩阵 * G[i]表示顶点i的邻接点 /*********************************/ const int MAXN=100; vector G[MAXN];