Loading

2024年6月30日
整体二分和其拓展
摘要： 整体二分是一种离线解决若干个可二分的询问的思想。 首先用一个例子来引入： 求静态区间第 \(k\) 大，但是要求 \(O(n)\) 空间。 如果没有空间限制，这个问题显然是主席树模板，但是现在，我们考虑使用整体二分来解决。 要想整体二分，必须满足每个问题都是可二分的，也就是说对于一个形如 \(l, 阅读全文
posted @ 2024-06-30 14:16 紊莫 阅读(123) 评论(0) 推荐(1)