#include #include #include #include #include
#include #include #include #include #include #include using namespace std;int
a[222222];int ret[222222];c...
分类：
其他好文 时间：
2014-06-10 00:09:07
阅读次数：
177
#include #include #include #include #include
#include #include #include #include #include #include using namespace std;int
c[222222];int n;int lowbit(...
分类：
其他好文 时间：
2014-06-07 20:24:57
阅读次数：
226
2014年百度之星程序设计大赛 - 初赛（第二轮）
树状数组貌似是考察点。我目前只会模拟，闲了再说。...
分类：
其他好文 时间：
2014-06-05 08:46:59
阅读次数：
201
题目来源：POJ 2155 Matrix
题意：开始矩阵都是0 2种操作 把某个子矩阵翻转 0变1 1变0 查询x y 是0还是1
思路：树状数组 记录翻转次数就行 奇数次是1 偶数次是0
这题是区间更新 点查询 向上求和 向下更新 而且是二维的
#include
#include
using namespace std;
const int maxn = 1300;
i...
分类：
其他好文 时间：
2014-06-05 01:59:00
阅读次数：
287
DescriptionInputOutputSample InputSample
Output12HINT一开始还想什么离线做，其实不用，空间足够，我们直接开100个二维树状数组，然后就行了但是如果c范围很大就离线做好一些 1 type 2
tree=array[0..300,0..300]...
分类：
Web程序 时间：
2014-06-03 12:26:54
阅读次数：
277
以前用树状数组做过一次，现在用线段树再刷一次。。。
首先必须先离散化。。。
然后建立2颗线段树，第一颗表示往左走，每个节点的值的分布。
第二颗表示往右走，每个节点的值的分布。
然后根据左右走的关系，判断出x,y的值。
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#inclu...
分类：
其他好文 时间：
2014-06-03 01:25:54
阅读次数：
315
由于智力的问题，百度之星完全lu不动。。开场看第一题根据题目给的条件我觉得一定是可以构造出来的，题目给的意思颇有鸽巢原理的感觉，于是觉得开场第一题应该就是智力构造题了，想了半个小时，发现完全想不动，于是只能放弃了去想后面的题。然后看第二题的数据结构，树上的询问，支持点修改，询问子树和，还有换根，然后...
分类：
其他好文 时间：
2014-06-02 16:41:08
阅读次数：
257
逆序数的性质。1. 暴力解 1 #include 2 3 #define MAXNUM 5005 4
5 int a[MAXNUM]; 6 7 int main() { 8 int n; 9 int i, j, sum, min;10 11 while
(scanf(...
分类：
其他好文 时间：
2014-05-31 07:50:50
阅读次数：
170
这道题可以用线段树或者树状数组，我在网上看有些大神竟然没用线段树和树状数组就把这道题搞出来了。。汗。。。线段树：线段树不能更新到叶子，否则超时。代码：
1 #include 2 #include 3 #include 4 #include 5 #define N 100005 6 using...
分类：
其他好文 时间：
2014-05-25 23:17:40
阅读次数：
287
