BlackAndWhite

http://poj.org/problem?id=2352 题意： 给你一些星星的坐标，按Y优先X次优先的顺序给的，定义每个星星(Xi,Yi)的级别为 思路： 因为坐标是按y顺序给出的，所以一层层的按顺序加到树状数组中，每加一次求一次Sum，即为该点的级别值。  我的代码： #include #define lowbit(i) (i)&(-i) int c[32005],i,x,

http://acm.hdu.edu.cn/showproblem.php?pid=2838 题意： 给n个数字，每次只能相邻两个数交换，代价为两个数之和，求使整个数列变为升序的最小代价。 思路： 对于一个数x，设左边有n个数比它大，则这n个数必须移动x右边去，则需要的代价为这n个数的和+x*n，相当于求逆序数。 我的代码： /* program:hdu_2838 author：B

http://acm.hdu.edu.cn/showproblem.php?pid=1166 题意： 给一个区间，再给多个操作，求区间和（中文题） 思路： 用树状数组水一水~ 我的代码： /* program:hdu_1166 author:BlackAndWhite */ #include #define lowbit(i) (i)&(-i) int T,n,c[500

http://acm.hdu.edu.cn/showproblem.php?pid=4417   题意： 给一个数列a[1..n]，再给一些查询,每次查询包含三个元素l,r,h;表示求[l,r]区间内小于h数的个数。 思路： 用数状数组记录当前比h小的数的个数。以前做过一道用数状数组求逆序数的题目，这题可以类比思维的想下，将砖块高度排序，再将要 查询的高度排序，再将砖块下标加入数状数组