![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
主席树
YOONGI
这个作者很懒,什么都没留下…
展开
-
HDU-2665 Kth number (静态主席树+离散化)
Kth number Give you a sequence and ask you the kth big number of a inteval. Input The 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 · 111 阅读 · 0 评论 -
LOJ 2432. 「POI2014」代理商 Couriers (静态主席树)
#2432. 「POI2014」代理商 Couriers 样例输入 7 5 1 1 3 2 3 4 3 1 3 1 4 3 7 1 7 6 6 样例输出 1 0 3 0 4 数据范围与提示 对于 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 · 108 阅读 · 0 评论