树状数组是一个很简单好用的数据结构。 功能主要：区间求和，更新大小。 我们只要把原来的a数组通过不断update到c数组（即树状数组），之后就可以通过O(longn)的复杂度进行查询和更新了。 hdu1166为模板题。 #include <cstdio> #include <cstring> #de
分类：
编程语言 时间：
2016-02-21 14:22:38
阅读次数：
233
水 1 #include<iostream> 2 #include<string> 3 #include<algorithm> 4 #include<cstdlib> 5 #include<cstdio> 6 #include<set> 7 #include<map> 8 #include<vect
分类：
其他好文 时间：
2016-02-20 00:27:28
阅读次数：
167
题目: 要求支持四种区间操作:1.区间加上一个数,2.区间乘上一个数,3.区间全部变成一个数,4.区间求和(要求支持平方和,立方和. 思路:这题有些恶心啊.....幸而交上去1A,不然我感觉真得难以debug.....注意下传标记时三种操作的顺序.(常数有点大...估计是多余的mod造成的... /
分类：
其他好文 时间：
2016-02-13 01:32:58
阅读次数：
319
题目链接:http://poj.org/problem?id=3468
A Simple Problem with Integers
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 83959
Accepted: 25989
Case Time Limit: 2000MS
Description
You have N integers, A1, A2, ... , AN. You need to deal with two kin...
分类：
其他好文 时间：
2016-01-19 21:10:37
阅读次数：
221
转载请注明出处：http://blog.csdn.net/u012860063DescriptionYou haveNintegers,A1,A2, ... ,AN. You need to deal with two kinds of operations. One type of operati...
分类：
其他好文 时间：
2016-01-12 18:06:23
阅读次数：
186
说树状数组其实是一个索引表，但是是一个特殊的，树状的索引表，它利用了二进制的一些特性。就区间求和的要求来说：首先我们用a[]数组来存储原始数据。然后在a[]之上构造c[]数组来作为树状数组。如图这个图表示，当i为奇数时，c[i]中保存的都是a[i]本身。然后，c[2]中保存了a[1],a[2]，共2...
分类：
编程语言 时间：
2015-11-27 23:37:53
阅读次数：
327
线段树+计算几何，区间更新，区间求和，向量旋转。/* ***********************************************Author :Zhou ZhentaoEmail :774388357@qq.comCreated Time :201...
分类：
其他好文 时间：
2015-11-27 21:37:33
阅读次数：
142
此题题意很好懂：给你N个数，Q个操作，操作有两种，‘Q a b ’是询问a~b这段数的和，‘C a b c’是把a~b这段数都加上c。需要用到线段树的，update:成段增减，query:区间求和介绍Lazy思想：lazy－tag思想，记录每一个线段树节点的变化值，当这部分线段的一致性被破坏我们就将...
分类：
其他好文 时间：
2015-11-18 00:43:58
阅读次数：
194
题意：给了你一些区间，x,y,第三个参数w是效率，代表这段时间他的单位时间效率，效率总 和就是 (y-x)*w，然后有的时间段会被重复啊，比如前面给了1,4,1，后面又给了2,4,3他们为了是的时间段1,4的效率总和最大肯定是选择 2，4区间的效率值选择3，意思就是后面出现更好的情况就覆盖前面的，问...
分类：
其他好文 时间：
2015-11-01 12:36:46
阅读次数：
170
A Simple Problem with IntegersTime Limit:5000MSMemory Limit:131072KTotal Submissions:81519Accepted:25185Case Time Limit:2000MSDescriptionYou haveNinte...
分类：
其他好文 时间：
2015-11-01 00:16:25
阅读次数：
319
