无节操

题意：第一行一个整数T，表示有T组数据。每组数据第一行一个正整数N（N 接下来每行有一条命令，命令有4种形式：         (1) Add i j,i和j为正整数,表示第i个营地增加j个人（j不超过30）         (2)Sub i j ,i和j为正整数,表示第i个营地减少j个人（j不超过30）;         (3)Query i j ,i和j为正整数,i

题意：一条街从西到东住着N（3 题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=26&page=show_problem&problem=2330——>>AC的感觉真是不错！艰辛！！！从2到N-1依次选i为裁判，求其左边有几人比裁判的等级低，记为c[i]，再

题意：对于一个N*N的矩阵（2 对矩阵(x1, y1, x2, y)的所有元素求反（0——>1, 1——>0），二：Q x y——>问元素(x, y)的值。题目链接：http://poj.org/problem?id=2155——>>好题，好题。。。一般我们都能想到，只要知道位置(x, y)被翻的次数就行。。。对于一个二维区间的修改，我们可以只修改其左闭右开区间的端点。原理：若其中修改

题意：求长度为n（n 题目链接：http://poj.org/problem?id=2299——>>设x[i]表示数i已经出现的次数，从后往前扫描，对于每个数k，那么k产生的逆序对数为x[0] + x[1] + ... + x[k-1]，于是可以用树状数组了。——>>由于元素范围可到999999999，所以应做离散化操作。——>>如果所有数逆序出现，那么逆序对数最多为n(n-1)/

题意：由单位立方体组成的三维空间里，执行2种操作，一种是修改位置为(x, y, z)的ufo改变K个，另一种是询问空间(x1, y1, z1)-(x2, y2, z2)里的ufo数目（1 ≤ N ≤ 128， –20000 ≤ K ≤ 20000）。题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1470——>>第一次刷的三维树状数组题目

题意：日本东海岸有N个城市（从北到南命名为1, 2, ..., N），西海岸有M个城市（从北到南命名为1, 2, ..., M），东西之间有K条高速公路，问这K条高速公路有多少个交叉点（一个交叉点有且只有两条高速公路经过）（1000 题目链接：http://poj.org/problem?id=3067——>>好题。。。#^_^先将东岸城市从北到南排序，再将西岸城市从北到南排序；接着从

题意：依次给出N个星星的坐标（y坐标以非递减的顺序输入），对于每个星星，她的等级等于她左下方的星星的个数和（包括边界上的星星），要求输出等级0到等级N-1的星星的个数。（0 题目链接：http://poj.org/problem?id=2352——>>设x[i]表示横坐标为i的星星有多少颗，那么对于一个单一询问（星星(k, y)的等级是多少？），要求的是x[]的前k项和，于是树状数组来了。

题意：给出一个S * S的矩阵，每个位置可以放手机，初始时每个位置的都是空的。现要执行一些操作：1 X Y A，在位置(X, Y)增加A台手机，2 L B R T，查询(L, B)到(R, T)的矩阵的手机有多少（0 题目链接：http://poj.org/problem?id=1195——>>二维树状数组模板题。。。设c[x][y]表示[x - lowerbit(x) + 1, x],

题意：由格子组成的一个房间，开始时每个格子都有1本书，然后来一Q个query，进行增、删、移动、查询矩形(x1, y1) - (x2, y2)内的书本数。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1892——>>做的第一道二维树状数组题，写法基本和一维树状数组是一样的。#include #include #include us

题意：有n个数a1, a2, ..., an，问i aj > ak的三角对有多少对(3 题目链接：http://codeforces.com/problemset/problem/61/E——>>对于一个位置j，其左边有L[j]个比aj大的数，其右边有R[j]个比aj小的数，那么，ai可从L[j]个数中取，ak可从R[j]个数中取，此时可组成L[j] * R[j]个三角对，枚举j的位置，

题意：一个由n个数a1, a2, ..., an组成的序列，对于这个序列的任何一个不同的不减子序列，x1, x2, ..., xr，存在y = {y1, y2, ..., yr}，使得y1 题目链接：http://codeforces.com/problemset/problem/314/C——>>设d[a]表示以数a结尾的子序列的y的个数，则状态转移方程为：d[a] = sum(a)

题意：一个由N个正整数组成的序列，从中选出至少2个整数，使得相邻整数的差距不超过H，问总共有多少种选法（1 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2836——>>设以第i个正整数h[i]结尾的选法为d，则d = 以值为[h[i] - H, h[i] + H]结尾的选法数的和，一个区间的连续和，可用树状数组来维护啦。即d = ((s

题意：一棵苹果树有n个结点，开始时每个结点有一个苹果，这n个结点由m条枝连起来，现执行以下两种操作，C x：如果结点x原来有苹果，则把它摘掉，如果没有，则长出1个苹果。Q x：询问以x为根的树的苹果共几个？题目链接：http://poj.org/problem?id=3321——>>这题转换是关键！要求以x为根的树的苹果共几个，如果能够转换为求一个数组a的[L, R]上的连续和，那就可

题意：输入一个整数n（n ），然后输入0至n-1的一个序列a[1]，a[2]，...，a[n]，把a[1]放到a[n]后面，又成一个序列，再把a[2]放到a[1]后面，又成一个序列……求这几个序列的最小逆序对数。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394——>>寒假训练赛第一场的C题，今天用树状数组过了。        只要求

题意：一个由n个非负整数组成的序列，问进行最多k次相邻交换后最少的逆序对数 (1 ≤ n ≤ 10^5, 0 ≤ k ≤ 10^9, 0 ≤ ai ≤ 10^9)。。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4911——>>每次只能交换相邻的两个数，每次交换，只改变这两个数的逆序，其他的数对于这两个数的逆序没有改变，所以，求出所有的逆序对