是一道树状数组的裸题，也可以说是线段树的对于单点维护的裸题。多做这种题目可以提高自己对基础知识的理解程度，很经典。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #inclu...
分类：
其他好文 时间：
2014-07-27 21:28:35
阅读次数：
234
一个N*N（1
C x1,y1,x2,y2 表示从x1行y1列到x2行y2列的元素全部反转（0变成1，1变成0）；
Q x y表示询问x行y列的元素是0还是1。
题目乍一看感觉还是很难，如果能记录每一个元素的状态值，那答案是显而易见的，但是元素过多，如果每次都对每一个元素进行更新状态的话，复杂度太高。实际上只要记录边界的特定坐标的反转次数，最好的选择那就是二维树状数组了。
...
分类：
其他好文 时间：
2014-07-27 11:17:02
阅读次数：
215
树状数组必要的图解
这个图表示了对数组的变化，使得 c[1] = a[1] , c[2] = a[1] + a[2] , c[3] = a[3] , c[4] = a[1] + a[2] + a[3] + a[4] 。。。每一个c[i]的值代表了对应的i可以控制的区间，那么如果改变一个值后，只需要改变c数组中控制这个区间的c[i]就可以了
1.树状数组，两个最基本的操作，修改和查询
...
分类：
其他好文 时间：
2014-07-26 15:08:50
阅读次数：
271
http://www.lydsy.com/JudgeOnline/problem.php?id=1012树状数组原来我只懂得sum和add的操作，今天才知道可以有求区间最值的操作，我学习了一下写了个，1a了。区间最值其实和区间求和差不多，就是将sum数组的含义转移到max，然后通过特定的区间更新ma...
分类：
Web程序 时间：
2014-07-26 14:37:50
阅读次数：
251
一. RIFF概念在Windows环境下，大部分的多媒体文件都依循着一种结构来存放信息，这样的结构称为"资源互换文件格式"(Resources lnterchange File Format)，简称RIFF。比如声音的WAV文件、视频的AV1文件等等均是由此结构衍生出来的。RIFF能够看做是一种树状...
分类：
其他好文 时间：
2014-07-26 01:16:36
阅读次数：
301
N头牛排成一列，每头牛的听力是Vi，每头牛的位置Pi，任意两头牛i,j相互交流时两头牛都至少需要发出声音的大小为max(Vi,Vj) * |Pi-Pj|，求这N头牛两两交流总共发出的声音大小是多少。N,V,P都是1-20000的范围。
这题首先对Vi从小到大进行排序，排序过后就可以依次计算i,将所有比Vi小的牛到i之间的距离之和乘以Vi得到Ri，然后累加Ri就是最终结果...
分类：
其他好文 时间：
2014-07-25 11:27:51
阅读次数：
193
1.4.1.2 用 XAML 描述用户界面
Windows 表现层基础库（WindowsPresentation Foundation，WPF）是用于创建用户界面的 .NET 库，这个库支持声明式编程风格，它将描述用户界面部分与实现命令式程序逻辑的部分分隔开来。使用Windows 表现层基础库的最好办法，是使程序逻辑尽可能小，并尽可能多地以声明式方式创建。
声明式的描述用树状结构表示，其...
分类：
其他好文 时间：
2014-07-25 11:07:41
阅读次数：
231
Dynamic Inversions IITime Limit:6000/3000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description给出N个数a[1],a[2] ... a[...
分类：
其他好文 时间：
2014-07-25 02:44:34
阅读次数：
168
树状数组+二分
就是找第几小的数，，找几次，再求和。。
#include
#include
#include
#include
#include
using namespace std;
const int N=277777;
int t,n,m,bit[N],num,i;
long long ans;
int low(int g)
{
return g&(-g);
}
void up...
分类：
其他好文 时间：
2014-07-24 23:29:33
阅读次数：
266
