2018年2月12日
TopCoder SRM 675 Div1 Problem 500 LimitedMemorySeries1（分块）
摘要： 题意 给定一个长度不超过$5*10^{6}$的数列和不超过$100$个询问，每次询问这个数列第$k$小的数，返回所有询问的和 内存限制很小，小到不能存下这个数列。（数列以种子的形式给出） 时限$10s$，内存限制$13MB$ 我自己YY的分治缩小答案上下界范围第三个样例要跑$90s$左右，果断放弃 阅读全文
posted @ 2018-02-12 01:20 cxhscst2 阅读(274) 评论(0) 推荐(0) 编辑