1. 题目

BZOJ - 3110:传送门= ̄ω ̄=

LUOGU - 3332:传送门= ̄ω ̄=

2. 题解

哈哈哈终于完美AC这题惹!

整体二分就是吼哇QvQ!

有先决科技点:整体二分解决单点修改区间kth问题:传送门= ̄ω ̄=

上面那题是单点修改所以用的树状数组。

这里区间修改就用线段树(Segment tree QvQ)嘛~

代码: