f2021yjm

摘要： 概述 通过二分值域，将询问转化为判定，将值域递归分解 条件 可离线 答案可二分 修改对判定答案的贡献相对独立，修改之间不互相影响 修改操作对其影响的询问的贡献情况不随判定标准的改变而改变 思路 将所有操作离线，枚举值域的mid，判断该条操作属于哪半部分，进行规模减半的递归 例题1（洛谷2617） n 阅读全文

摘要： 区间第k小 阅读全文