上进小青年

摘要： http://poj.org/problem?id=2352 这道题的题意对于住学者应该比较难理解，但是如果弄明白他的意思的话，你就会发现这就是赤裸裸的树状数组，哎，欺负我不懂是吧，当时读题读啦好久，好啦，下面说一下他的意思吧。。 由于题目已经说明y的坐标是递增顺序，所以直接考虑x的坐标就可以啦。每 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1166 1 #include<stdio.h> 2 #include<string.h> 3 int c[50005]; 4 int n; 5 int lowbit(int x) 6 { 7 return x&(- 阅读全文

摘要： 出处：http://www.cnblogs.com/xxx0624/archive/2012/07/27/2612364.html#undefined 第01讲 什么是树状数组？ 树状数组用来求区间元素和，求一次区间元素和的时间效率为O(logn)。 有些同学会觉得很奇怪。用一个数组S[i]保存序列 阅读全文