随笔分类 - 树-主席树

摘要：原hdu 2665 Kth number 题意给

n

$n$ 个数和

m

$m$ 次查询，每个查询包含区间

[x, y]

$[x,y]$ ，求区间内第

K

$K$ 大的数思路可持久化线段树，即主席树，第一次建立一个空的线段树，使用

r o o t

$root$ 下标表示访问第几次时间，数据离散化后。注意下标从1开始。注意

c n t

$cnt$ 可能是乱序的，但是$r 阅读全文

posted @ 2019-07-25 20:46 一块钱的争论阅读(270) 评论(0) 推荐(0) 编辑

时钟canvas

昵称：一块钱的争论
园龄： 5年10个月
粉丝： 5
关注： 10

2025年3月

日

一

二

三

四

五

六

雪落无痕，雁过留声