K-th Number
Time Limit: 20000MS
Memory Limit: 65536K
Total Submissions: 38379
Accepted: 12480
Case Time Limit: 2000MS
Description
You are working for Macrohar...
分类：
其他好文 时间：
2014-11-12 17:55:09
阅读次数：
237
Kth number
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5425 Accepted Submission(s): 1760
Problem Description
Give you a seq...
分类：
其他好文 时间：
2014-11-12 17:51:37
阅读次数：
200
博主sbit。。。。对于高级数据结构深感无力，然后这些东西在OI竟然烂大街了，不搞就整个人都不好了呢。于是我勇猛的跳进了这个大坑 ——sbit区间K大的裸题，在线，无修改。可以用归并树（\(O(nlog^3n)\)），也可用划分树（\(O(nlogn + mlogn)\)）。果断划...
分类：
其他好文 时间：
2014-08-04 01:51:46
阅读次数：
391
题目链接K-th NumberTime Limit:20000MSMemory Limit:65536KTotal Submissions:36890Accepted:11860Case Time Limit:2000MSDescriptionYou are working for Macrohar...
分类：
其他好文 时间：
2014-08-02 20:46:54
阅读次数：
260
给定一个n的序列，有m个询问 每次询问求l-r 里面第k大的数字是什么只有询问，没有修改可以用归并树和划分树（我都没学过。。囧）我是专门冲着弄主席树来的对主席树的建树方式有点了解了，不过这题为什么是在主席树里面这么操作的 还是有点不懂，今天照着模板敲了一遍就打多校了再研究吧#include #inc...
分类：
其他好文 时间：
2014-07-30 00:42:32
阅读次数：
290
