题目链接：点击打开链接
思路：划分树模板题。
细节参见代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define Max(a,b) ((a)>(b)?(a):(...
分类：
其他好文 时间：
2016-04-16 19:16:04
阅读次数：
191
原网址：划分树详解 对4 5 2 8 7 6 1 3 分别建划分树和归并树 划分树如下图 红色的点是此节点中被划分到左子树的点。 我们一般用一个结构体数组来保存每个节点，和线段树不同的是，线段树每个节点值保存一段的起始位置和结束位置，而在划分树和递归树中，每个节点的每个元素都是要保存的。为了直观些， ...
分类：
其他好文 时间：
2016-04-07 22:18:15
阅读次数：
423
分析：以前是划分树，感觉难写又不好记（当然肯定是因为我弱），然后学习了主席树（主席树好写）， 我感觉CLJ神犇的论文就写的很好，其实就是若干棵权值线段树的建立，以及共用节点，同样的权值线段树是可以相加相减的 反正高度仰慕 #include <iostream> #include <stdio.h> ...
分类：
其他好文 时间：
2016-04-06 15:16:58
阅读次数：
153
题目链接： Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Mario is world-famous plumber. ...
分类：
编程语言 时间：
2016-04-06 00:16:30
阅读次数：
212
干掉这道题的那一刻，我只想说：我终于**的AC了！！！ 最终内存1344K，耗时10282ms，比起归并树、划分树以及其他各种黑科技，这个成绩并不算光彩⊙﹏⊙ 但至少，从最初的无数次TLE到最终的AC，这过程见证了一个二分算法的艰辛优化 先贴代码： 1 const int bktSize=1024; ...
分类：
其他好文 时间：
2016-04-05 01:58:05
阅读次数：
252
KPI Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 616 Accepted Submission(s): 261 Problem Desc
分类：
其他好文 时间：
2016-03-03 20:57:55
阅读次数：
212
题目链接：http://poj.org/problem?id=2104 给n个数和m个查询，查询[i, j]内第k小的数是多少。（主席树、划分树那种高大上的姿势叒不会啊QAQ 可以在维护这n个数的同时维护刚刚输入的时候他们的下标，之后预处理排序一次，查询的时候假如初始下标在[i,j]内，那么k自减1
分类：
其他好文 时间：
2016-02-29 12:19:25
阅读次数：
165
划分树模板题目，主席树也可解。划分树。 1 /* 4251 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include <set> 8
分类：
其他好文 时间：
2016-02-15 00:53:59
阅读次数：
344
划分树解。主席树解MLE。 1 /* 3473 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include <set> 8 #incl
分类：
其他好文 时间：
2016-02-14 18:32:10
阅读次数：
138
筛法+划分树。枚举因子，类似筛法计算因子数量，复杂度为n/2 + n/3 + ... + n/n ≈O(nlogn)。值域已知，只有删除操作，寻找kth，用划分树就好了O(nlogn)。二分+树状数组也可以，只是复杂度多乘一个logn。/*******************************...
分类：
其他好文 时间：
2015-12-09 01:55:06
阅读次数：
172
