摘要：洛谷2021五月月赛题解 凑数 摸几下发现对于某一个 k，s 只要在一个区间内，他总是能被凑出来的，考虑这个区间左右端点，不过就是考虑最大值和最小值，可以想到最小值就是 [1,k] 的和，最大值就是 [n-k+1,n] 的和 Clear Up 还不会 猜树 有 1 为根节点，那么我们可以 O(n) 阅读全文

摘要：新学了树状数组 求区间最值+单点修改 这类不能 $query(1,r) - query(1,l-1)$ 的问题大概都有这样统一的写法？ 每次考虑树状数组上 r 点的子树，如果 [l,r] 包含了这棵子树，就直接把 tree[r] 拿过来更新答案 即如果 $r - lowbit(r) + 1>=l$ 阅读全文