![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
主席树
YuanSnowing
未知苦处
展开
-
【ZOJ 2112 Dynamic Rankings】动态区间第k大:树状数组+主席树
思路纯属个人YY,如有错误请各位dalao不吝赐教。Orz萌新第一次接触这么阔怕的东西,瑟瑟发抖啊嘤嘤嘤。。。ZOJ 2112 Dynamic Rankings题目大意就是,求区间第k大,支持单点修改。其中,每个元素a[i]的范围…1,000,000,0001,000,000,0001,000,000,000首先,区间第k大,那肯定是要用传说中的主席树了。(刚刚接触主席树的萌新持续瑟瑟...原创 2019-07-25 13:21:25 · 658 阅读 · 2 评论 -
【HDU6621 K-th Closest Distance】主席树+二分答案
题意给定一个数列,有若干询问,询问 l~r 区间内,距离p第k远的元素与p的距离。每次询问内容都要与上次询问的答案按位异或,初始答案为0。#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <vector>...原创 2019-08-02 10:34:51 · 229 阅读 · 0 评论