题目链接:传送门 题目大意:静态区间询问第k小 题目思路:整体二分，与poj2104一模一样 讲解链接:传送门 ...
分类：
其他好文 时间：
2016-06-29 11:09:21
阅读次数：
327
分析：以前是划分树，感觉难写又不好记（当然肯定是因为我弱），然后学习了主席树（主席树好写）， 我感觉CLJ神犇的论文就写的很好，其实就是若干棵权值线段树的建立，以及共用节点，同样的权值线段树是可以相加相减的 反正高度仰慕 #include <iostream> #include <stdio.h> ...
分类：
其他好文 时间：
2016-04-06 15:16:58
阅读次数：
153
干掉这道题的那一刻，我只想说：我终于**的AC了！！！ 最终内存1344K，耗时10282ms，比起归并树、划分树以及其他各种黑科技，这个成绩并不算光彩⊙﹏⊙ 但至少，从最初的无数次TLE到最终的AC，这过程见证了一个二分算法的艰辛优化 先贴代码： 1 const int bktSize=1024; ...
分类：
其他好文 时间：
2016-04-05 01:58:05
阅读次数：
252
题目1 POJ2104 题目大意：静态查询区间第K小值。 裸的可持久化线段树。 1 #include <cstdlib> 2 #include <iostream> 3 #include <algorithm> 4 #include <cstdio> 5 #include <cstring> 6 7 ...
分类：
其他好文 时间：
2016-04-03 14:40:31
阅读次数：
204
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
poj2104 求区间第k大 可持久化线段树 #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #define REP(i,a,b) for(int i=a;i<=b
分类：
其他好文 时间：
2016-02-04 19:00:01
阅读次数：
196
You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a ne...
分类：
其他好文 时间：
2016-01-20 22:20:39
阅读次数：
181
可持久化线段树模板题。#include #include #include #include #include #include #include #include using namespace std;int n,q,tot,a[110000];int root[2100000],L...
分类：
其他好文 时间：
2015-11-26 10:56:34
阅读次数：
155
