摘要：
P2184 贪婪大陆 我们考虑记录每个位置作为左右端点的次数的信息。 直接在两个位置处+1. 查询区间相当于=左端点在 \(R\) 左侧(包含边界)的区间个数-右端点在 \([1,L)\)。 单点修改，区间查询，树状数组即可。 #include<cstdio> #include<iostream> 阅读全文
摘要：
# [P1438 无聊的数列](https://www.luogu.com.cn/problem/P1438) 我们考虑原数列 $a$ 的差分序列 $b$。 1. $b_l\leftarrow b_l+k,b_{r+1}\leftarrow b_{r+1}-k$，将区间 $[l,r]$ 内的数增加 阅读全文