![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
主席树
*Slime*
这个作者很懒,什么都没留下…
展开
-
2019暑假杭电第四场 K-th Closest Distance 二分+主席树(可持久化线段树)
K-th Closest Distance 传送门 Problem Description You have an array: a1, a2, , an and you must answer for some queries. For each query, you are given an interval [L, R] and two numbers p and K. Your goal...原创 2019-08-02 13:30:06 · 203 阅读 · 0 评论 -
2019暑假牛客多校赛第九场H.Cutting Bamboos (主席树+二分)
更多多校信息←请点击这里 H.Cutting Bamboos 传送门 题目描述 There are n bamboos arranged in a line. The i-th bamboo from the left has height hih_{i}hi.You are given q queries of the type (l, r, x, y). For each query (l,...原创 2019-08-16 18:04:15 · 384 阅读 · 0 评论