2019年4月20日
学习笔记——区间第k小算法
摘要： [TOC] 前置知识：值域线段树， "可持久化线段树" ，树状数组 动态整体第k小 题目：给定一个序列和m次操作，每次操作修改单点或者询问整个序列第k小的数 首先考虑暴力，对于每次修改都直接排序的话，复杂度为O(nmlogn)，也可以魔改一下排序方法，不过一般的暴力还是没办法过 整体第k小带修改很明 阅读全文
posted @ 2019-04-20 12:26 擅长平地摔的艾拉酱 阅读(1182) 评论(0) 推荐(1) 编辑
/*取消选中*/