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