Ultra-QuickSort POJ - 2299 (树状数组)
Ultra-QuickSort
POJ - 2299
树状数组模板题。
思路:看此篇博文之前,你要对树状数组有所了解,这里树状数组求的也是和,并且因为更新多次,所以不用树状数组减少复杂度的话
铁定超时,
树状数组主要用于查询任意两位之间的所有元素之和,但是每次只能修改一个元素的值;经过简单修改可以在log(n)的复
杂度下进行范围修改;而这道题意思是每一项之前有多少大于等于
原创
2017-02-22 21:29:48 ·
1422 阅读 ·
3 评论