这题说的给了100000个数有100000次操作 询问 L和R 区间内 在D位上为P的个数，用树状数组存 要开[10][10][100000]的int 开不了但是能开 这么大的unsign short 这样我们将这个树状数组一分为二 50000 个位前面 50000 为后面 我们知道unshort ...
分类：
其他好文 时间：
2014-09-29 23:45:51
阅读次数：
322
题目大意：
维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M
POJ1195的加强版
没记错的话上午这题还没有中文题目描述的说0.0 好迅速
首先这题看到W就知道二维树状数组挂了 看到M就发现离散化了也搞不了 0.0
这题似乎是CDQ分治被发现之后第二个解决的题目。。。不过只有会员才知道的世界，今天反应过来刷刷。。。
修改和询问...
分类：
其他好文 时间：
2014-09-29 20:44:31
阅读次数：
169
题意：给n个数字，每次两种操作： 1.修改第x个数字为y。 2.查询[L,R]区间内第D位为P的数有多少个。解法：这题当时被卡内存了，后来看了下别人代码发现可以用unsigned short神奇卡过，于是学习了。这种区间求和的问题很容易想到树状数组，根据第i位为j(i#include #includ...
分类：
其他好文 时间：
2014-09-29 16:48:31
阅读次数：
274
概要：就是用来维护区间信息，然后各种秀智商游戏。应用：优化dp、主席树等。技巧及注意：size值的活用：主席树就是这样来的。支持区间加减，例题和模板：主席树，【BZOJ】1146: [CTSC2008]网络管理Network（树链剖分+线段树套平衡树+二分 / dfs序+树状数组+主席树），【BZO...
分类：
其他好文 时间：
2014-09-29 01:31:36
阅读次数：
302
树状数组，其实很简单。只是MLE。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 #define MAXN 100005 7 8 short sum[10][10][MAXN]; 9 char bit[10][10]...
分类：
其他好文 时间：
2014-09-29 01:16:27
阅读次数：
279
树链剖分水过，单点修改，树状数组即可。#include #include #include #include #include #define N 250100using namespace std;int n, m, nowplace = 0;int p[N] = {0}, next[N], .....
分类：
其他好文 时间：
2014-09-28 14:26:52
阅读次数：
171
可以用树状数组解决。先按左端点递增排序，左端点相等的按右端点降序排列。然后从左往有扫，更新答案同时更新sum数组。对于一只Cow i,ans[i]为f(i)-g(i).f(i)为满足p[j].s=p[i].e（0#include #include #include #include using na...
分类：
其他好文 时间：
2014-09-28 00:47:50
阅读次数：
219
http://poj.org/problem?id=2155
对于一个n*n（n
C x1 y1 x2 y2 ，分别代表矩阵的左上角和右下角，将这个矩阵中的01互换，原为0的变为1，原为1的变为0。
Q x y询问A[x,y]现在是几。
因为只有01的互换，且原始为0，那么只需计算[x,y]处被换了几次就能确定现在这个格子是几。重点就是怎样快速计算[x,y]格子被换了几次...
分类：
其他好文 时间：
2014-09-26 22:52:48
阅读次数：
292
Problem Description
Mario is world-famous plumber. His “burly” figure and amazing jumping ability reminded in our memory. Now the poor princess is in trouble again and Mario needs to save his lover...
分类：
其他好文 时间：
2014-09-26 22:30:09
阅读次数：
203
Super Mario
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2584 Accepted Submission(s): 1252
Problem Description
Mario is world-fam...
分类：
其他好文 时间：
2014-09-26 22:08:19
阅读次数：
242
