首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
2902专题
#主席树,二分#洛谷 2839 JZOJ 2902 middle
题目 给你一个长度为 n n n的序列 s s s。 回答 Q Q Q个这样的询问: s s s的左端点在 [ a ∼ b ] [a\sim b] [a∼b]之间,右端点在 [ c ∼ d ] [c\sim d] [c∼d]之间的子序列中,最大的中位数。 其中 a < b < c < d a<b<c<d a<b<c<d。 分析 新技能get 区间中位数二分答案 k k k,一般把 < k
阅读更多...