思路：自己写的第二发二维线段树1A，哈哈，看来对二维的push操作比较了解了；但是还没遇到在两个线段树中同时进行push操作的，其实这题我是想在x维和y维同时进行push操作的，但是想了好久不会，然后看到这题又给出10秒，然后想想在x维线段直接单点查询肯定也过了，然后就只有pushup操作，没有lazy延时pushdown操作。不过也A了，想找题即在二维同时进行pushup和pushdown操作的...
分类：
其他好文 时间：
2014-08-09 23:22:09
阅读次数：
426
第二道线段树，哈哈哈，已经从区间求和萌萌哒变成求最大值，我是不是好无聊哦~~~~代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 const int maxn...
分类：
其他好文 时间：
2014-08-09 23:04:49
阅读次数：
263
第一道线段树，对着学长给的板子敲，嘿嘿，纪念一下~~~ 代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using namespace std;10 11 co...
分类：
其他好文 时间：
2014-08-09 23:03:29
阅读次数：
265
KiKi's K-Number
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2546 Accepted Submission(s): 1174
Problem Description
For the k-th...
分类：
其他好文 时间：
2014-08-09 21:34:59
阅读次数：
264
POJ 2155 二维线段树
思路：二维线段树就是每个节点套一棵线段树的树。
刚开始因为题目是求A[I,J]，然后在y查询那直接ans^=Map[i][j]的时候没看懂，后面自己把图画出来了才理解。
因为只有0和1，所以可以用异或来搞，而不需要每次都需要修改。
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-08-09 21:32:39
阅读次数：
205
Just a HookTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17214Accepted Submission(s): 8600Proble...
分类：
其他好文 时间：
2014-08-09 21:27:09
阅读次数：
280
Just a HookTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17214Accepted Submission(s): 8600Proble...
分类：
其他好文 时间：
2014-08-09 21:25:09
阅读次数：
194
囧，现在才学。而且发现，主席树和以前写过的线段树维护名次是差不多的，，，只是用多颗线段树维护区间信息，然后可以像前缀和一样的加减。恩，慢慢来写这篇博文。（各种定义以及背景我都掠过了）我先说主席树的构成吧（省略大堆专业术语，我只写通俗易懂的）我们假设现在要维护的数组是a[]一颗主席树T[i]其实就是一...
分类：
其他好文 时间：
2014-08-09 21:03:29
阅读次数：
358
