数据结构与第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 ·
157 阅读 ·
0 评论