Loading

2021年10月18日
[2017CCPC哈尔滨]B. K-th Number
摘要： 题意是给你一个长度为N的数组，你在每个长度大于等于K的连续区间里，取出第K大的数，组成一个新数组。问新数组中第M大的数是什么。 这道题最最重要的就是，尺取法可以求出第k大的数大于等于x的区间数。 为什么可以呢？假设我们尺取法已经取到了K个大于等于x的数的区间，当我们右指针往后移动的时候，新加入的数对 阅读全文
posted @ 2021-10-18 19:54 ViKyanite 阅读(44) 评论(0) 推荐(0)