会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
擅长平地摔的艾拉酱(〃'▽'〃)
Σ(っ°Д°;)っ
博客园
首页
新随笔
联系
订阅
管理
2019年4月20日
学习笔记——区间第k小算法
摘要: [TOC] 前置知识:值域线段树, "可持久化线段树" ,树状数组 动态整体第k小 题目:给定一个序列和m次操作,每次操作修改单点或者询问整个序列第k小的数 首先考虑暴力,对于每次修改都直接排序的话,复杂度为O(nmlogn),也可以魔改一下排序方法,不过一般的暴力还是没办法过 整体第k小带修改很明
阅读全文
posted @ 2019-04-20 12:26 擅长平地摔的艾拉酱
阅读(1182)
评论(0)
推荐(1)
编辑
公告
/*取消选中*/