Loading

2024年10月24日
P2839 [国家集训队] middle（二分+可持久化线段树）
摘要： P2839 [国家集训队] middle 二分+可持久化线段树 中位数经典做法，二分答案，将小于的部分看做 \(-1\)，大于等于的部分看做 \(+1\)，那么答案可以更大的条件就是区间和大于等于 \(0\)（等于 \(0\) 可不可以取到看是下取整还是上取整，本题是上取整）。 那么问题就是怎么判断 阅读全文
posted @ 2024-10-24 20:41 Fire_Raku 阅读(4) 评论(0) 推荐(0) 编辑