HoshizoraZ

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #小红的中位数查询#

E&F 小红的中位数查询有一个序列，次查询，每次查询一个长度为奇数的子区间的中位数。，。 solution 这里提供一个比较劣的做法，但使用算法相对基础。先把离散化（但要记得存原值）假设权值的区间是，然后对于每个权值记 vector：，记录所有等于它的数的下标。一种暴力...

C++ 二分查找分块二分

2024-09-29

6 296