摘要：题目链接： 题意：有两个操作 操作1：给出n个操作，将区间为l到r的数字改为x 操作2：给出q个操作，输出进行了操作1中的第x到x+y-1操作后的结果 解法： 把询问离线，按照r从小到大排序 每次询问的时候，用珂朵莉树推平区间 求和，这个我们用树状数组维护即可 树状数组求出>=l的和 #includ 阅读全文