会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
雪落无痕,雁过留声
滔天巨浪方显英雄本色,艰难困苦铸造诺亚方舟
博客园
首页
新随笔
联系
管理
2019年7月25日
CSU-ACM集训-模板-主席树
摘要: 原hdu 2665 Kth number 题意 给$n$个数和$m$次查询,每个查询包含区间$[x,y]$,求区间内第$K$大的数 思路 可持久化线段树,即主席树,第一次建立一个空的线段树,使用$root$下标表示访问第几次时间,数据离散化后。注意下标从1开始。 注意$cnt$可能是乱序的,但是$r
阅读全文
posted @ 2019-07-25 20:46 一块钱的争论
阅读(267)
评论(0)
推荐(0)
编辑
公告