技术栈
线段树区间信息合并
Jasmine_llq
3 天前
算法
·
二分答案
·
可持久化线段树（主席树）
·
维护多阈值版本的区间信息
·
找到满足条件的最小/最大阈值
·
线段树区间信息合并
·
计算区间和/最大前缀/最大后缀
《P2839 [国家集训队] middle》
一个长度为 n 的序列 a，设其排过序之后为 b，其中位数定义为 bn/2，其中 a,b 从 0 开始标号，除法下取整。
我是有底线的