2017年10月9日
BZOJ5057 : 区间k小值5
摘要： 整体二分，按时间顺序依次考虑对于权值落在$[l,r]$内的所有操作。 对于每个修改操作，若权值范围完全包含了$[l,r]$，那么在更深层的分治中它都完全包含它，对每个询问的贡献是定值，因此在当前层将贡献及时加给后面的每个询问即可。否则将该修改操作分裂成最多$2$个子操作，并往下递归分治。处理贡献均可 阅读全文
posted @ 2017-10-09 02:43 Claris 阅读(309) 评论(0) 推荐(0) 编辑