摘要： 前言 想了好久树状数组啥的，后来想想写打个差分再说，结果写完一遍AC了…… 强烈安利 题意 一个由 $n$ 个元素组成的序列，给出 $k$ 个操作，每次将 $a\sim b$ 加上 $1$ ，求这个序列的中位数。 $\sf {Solution}$ ~~想用树状数组的直接可以停了。~~ 差分。 差分是 阅读全文