Gravatar
┭┮﹏┭┮
积分:2922
提交:742 / 1645
第一颗主席树

Gravatar
Fisher.
积分:941
提交:301 / 521
回复 @真的菜 :



Gravatar
真的菜
积分:139
提交:41 / 97
谁把这道题改成10个点了。。。
已修复。。。
数据已加强

题目 1534 [NEERC 2004] K小数
2017-10-17 16:23:03
Gravatar
~玖湫~
积分:916
提交:251 / 418
蒟蒻表示不会主席树,然后莫队水之;
也0.00s
然已有一群大佬0.00s
。。。上不了榜= =

Gravatar
Hzoi_Ivan
积分:1152
提交:367 / 876
%std

Gravatar
Hzoi_Mafia
积分:1553
提交:327 / 761
10分钟一颗主席树,算是打熟了吧= =
还有,为啥还有负数= =

Gravatar
FoolMike
积分:5200
提交:1165 / 2240
划分树很不普及啊!划分树大法好!

Gravatar
YGOI_真神名曰驴蛋蛋
积分:1978
提交:671 / 1901
STL

Gravatar
AntiLeaf
积分:3393
提交:1527 / 4369
树状数组套平衡树套二分答案成功AC
线段树套平衡树套二分答案成功AC
话说log^3的二分+树套树居然比一个log的主席树快,数据水啊...

Gravatar
AntiLeaf
积分:3393
提交:1527 / 4369
随便重写了离散化就A了......都是些什么鬼啊啊啊啊啊啊啊

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
快速排序不会的我临摹了一份快速选择居然A了

题目 1534 [NEERC 2004] K小数
2016-07-14 17:44:21
Gravatar
安呐一条小咸鱼。
积分:1939
提交:751 / 1825
主席树第一发QwQ

题目 1534 [NEERC 2004] K小数
2016-07-14 17:26:44
Gravatar
ztzshiwo
积分:127
提交:65 / 142
主席树秒之

题目 1534 [NEERC 2004] K小数
2016-06-04 15:38:17
Gravatar
liu_runda
积分:2890
提交:1014 / 2190
快速选取......用快排的轴点选取方法,平均O(n)效率,最坏O(n^2),好在数据很良心没有卡。。。

Gravatar
OEE_ZFF
积分:270
提交:208 / 444
其实我想说 这到底是求小还是求大

Gravatar
乌龙猹
积分:1286
提交:469 / 784
快速读入+快排真的好快啊

Gravatar
FF_Sky||幻
积分:182
提交:98 / 189
快排秒之。。

Gravatar
OI永别
积分:566
提交:240 / 406
线段树套平衡树

题目 1534 [NEERC 2004] K小数
2014-05-04 17:00:36
Gravatar
noip
积分:177
提交:34 / 95
回复 @cstdio :
ORZ!!

题目 1534 [NEERC 2004] K小数
2014-03-01 13:33:51
Gravatar
cstdio
积分:4755
提交:1198 / 2108
回复 @WEIZJ :
不用套……对前缀建权值树……