zoukankan      html  css  js  c++  java
  • Hihocoder1046K个串(线段树)(待解决)

    描述

    兔子们在玩k个串的游戏。首先,它们拿出了一个长度为n的数字序列,选出其中的一个连续子串,然后统计其子串中所有数字之和(注意这里重复出现的数字只被统计一次)。

    兔子们想知道,在这个数字序列所有连续的子串中,按照以上方式统计其所有数字之和,第k大的和是多少。

    输入

    第一行,两个整数n和k,分别表示长度为n的数字序列和想要统计的第k大的和

    接下里一行n个数a_i,表示这个数字序列

    输出

    一行一个整数,表示第k大的和

    数据范围

    对于20%的数据,1 <= n <= 2000

    对于另外20%的数据,0 <= a_i <= 10^9

    对于100%的数据,1 <= n <= 100000, 1 <= k <= 200000, 0 <= |a_i| <= 10^9

    数据保证存在第k大的和

    样例输入

    8 5
    3 -2 1 2 2 1 3 -2

    样例输出

    4
  • 相关阅读:
    webkit 技术内幕 笔记 二
    webkit 技术内幕 笔记 一
    javascript 权威指南1
    正则
    react-virtualized
    移动端字体
    vue 学习3
    vue 学习2
    vue 学习1
    移动端display:flex
  • 原文地址:https://www.cnblogs.com/hua-dong/p/7965413.html
Copyright © 2011-2022 走看看