摘要: 实际上就是将单个询问的二分修改为同时处理多个询问 考虑二分答案 对于每一个mid,考虑询问是归为[l,mid]或[mid+1,r] 统计修改的贡献,同样将修改归为[l,mid]或[mid+1,r] #include <bits/stdc++.h> #define INF 1e9 using name 阅读全文
posted @ 2022-02-16 22:00 kid_magic 阅读(40) 评论(1) 推荐(1) 编辑