题目名称 2124. [HZOI 2015] Seq
输入输出 final_set.in/out
难度等级 ★★☆
时间限制 2000 ms (2 s)
内存限制 128 MiB
测试数据 19
题目来源 赵成钢 于2015-12-16加入修改该题
开放分组 全部用户
提交状态
分类标签
HZOI
分享题解
通过:7, 提交:39, 通过率:17.95%
张瀚文 100 1.619 s 2.58 MiB C++
赵成钢 100 2.926 s 2.21 MiB C++
Zayin 100 3.070 s 6.45 MiB C++
r 100 5.651 s 77.75 MiB C++
AntiLeaf 100 5.696 s 1.83 MiB C++
AntiLeaf 100 5.711 s 1.83 MiB C++
赵成钢 100 5.792 s 4.12 MiB C++
杨雯凯 94 2.140 s 8.32 MiB C++
赵成钢 94 2.152 s 8.32 MiB C++
fyl 94 2.182 s 9.18 MiB C++
关于 Seq 的近10条评论(全部评论)
这又没有k的取值范围,O(klogn)算法难道不是随便卡!?
所以说我们不应该使用O(nlognlogans)级别的二分答案吗?
FoolMike
2017-05-18 20:35 7楼
TenderRun
2016-08-23 17:31 6楼
0.118s
saruka
2016-06-01 21:46 5楼
回复 @stdafx.h :
Orz
0
2016-04-21 09:55 4楼
现在看简直就是太弱了。
stdafx.h
2016-01-13 07:11 3楼
回复 @wmez :
OrzOrzOrz
0
2016-01-13 06:38 2楼
stdafx.h
2015-12-17 07:19 1楼

2124. [HZOI 2015] Seq

★★☆   输入文件:final_set.in   输出文件:final_set.out   简单对比
时间限制:2 s   内存限制:128 MiB

给一个长度为N的序列,求第k大的子串和。

N<=100000

第一行:N,K,第二行:N个数表示数列,数列每个数的值在[-N,N]之间

SAMPLE INPUT:

7 5

3 -2 1 2 2 1 3

SAMPLE OUTPUT:

7


by stdafx&&lgl


2017.5.18Mike新加数据一组。

提示:k可能很大,但不超过int,准备O(klogn)的同学自动换算法。