摘要：题目链接 showson教我整体二分。。。 为什么我跑的时间是他的2倍呢？我sort了结构体。。。 二分权值(答案)，把 询问和操作 按要求的权值分在左边或右边； 当二分的权值范围为1时，当前的所有询问 的答案都是这个二分出来的东西 判断往哪边放就用线段树区间修改区间查询，记得清空。。。 阅读全文