题目 P1438 无聊的数列 解析: 先考虑修改,用差分的基本思想,左端点加上首项\(k\),修改区间\((l,r]\)内每个数的差分数组都加上公差\(d\),最后的\(r+1\)再减去\(k+(r-l)\times d\). 查询的话就是求出\(1-p\)的前缀和,也就是区间求和. 不难看出,这实际上就是一个点修改+区间修改+区间求和的题,所以直接上线段树,用线段树维护差分数组. 这个题目还有坑点就是要判断\(l,r\)的大小关系和\(r+1\)是否出界. 代码 #include <bits/…