数据结构与第k大
HDU2665 题意:给你一个数列长为n,(1<=n<=100000),q次询问,(1<=q<=100000) 题解:高级数据结构 hdu2665 + 尝试一 数列分块(求小于某个数的个数),再加二分得到答案。 结果(TLE),时间复杂度(O(q∗n−−√log2(n−−√)∗log2(num)O(q∗nlog2(n)∗log2(num)O(q*\sqrt n ...
原创
2018-05-21 17:51:15 ·
124 阅读 ·
0 评论