hdu5412CRB and Queries(整体二分)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5412 题意:带修改的区间第k小,允许离线 分析:这道经典的问题有多种做法,其中知名度比较高的有树状数组套主席树(nlog2nnlog^2n空间+nlog2nnlog^2n时间),线段树套平衡树(nlognnlogn空间+nlog2nnlog^2n时间)。然而树套树不仅代码量大,而且难写难调,令人望而
原创
2015-08-21 14:44:48 ·
1738 阅读 ·
0 评论