主席树
YOONGI
这个作者很懒,什么都没留下…
展开
-
HDU-2665 Kth number (静态主席树+离散化)
Kth numberGive you a sequence and ask you the kth big number of a inteval.InputThe first line is the number of the test cases.For each test case, the first line contain two integer n and m (n...原创 2019-07-15 16:01:33 · 126 阅读 · 0 评论 -
LOJ 2432. 「POI2014」代理商 Couriers (静态主席树)
#2432. 「POI2014」代理商 Couriers样例输入7 51 1 3 2 3 4 31 31 43 71 76 6样例输出10304数据范围与提示对于 3030 的数据,保证 n,m≤ 5000对于 6565 的数据,保证 n,m≤5×10^4对于所有数据,保证 n,m≤5×10^5.思路:令k=(r-l+1)/2...原创 2019-07-15 16:18:34 · 136 阅读 · 0 评论