2020-2021:teams:legal_string:jxm2001:整体二分
这是本文档旧的修订版！
整体二分
算法简介
一种同时对所有询问进行二分答案的离线算法，时间复杂度一般为 $O(n\log n\log v)$。
算法例题
动态区间第 $k$ 小
题意
给定一个长度为 $n$ 的序列，支持两种操作：
- 表示查询下标在区间 $[l,r]$ 中的第 $k$ 小的数
- 将位置 $x$ 的数值修改为 $y$
题解
2020-2021/teams/legal_string/jxm2001/整体二分.1596093098.txt.gz · 最后更改: 2020/07/30 15:11 由 jxm2001
