摘要：树状数组 树状数组支持的基本操作：单点修改，前缀和查询 一维树状数组 单点修改，区间查询 对于单点修改，直接修改即可。 对于区间查询，拆成 \(sum(r)-sum(l-1)\) 来做。 区间修改，单点查询 考虑在原序列的差分序列上建立树状数组。 于是单点修改转化为前缀和查询。区间修改转化为单点修改 阅读全文

摘要：贪心模型总结 区间最大不相交覆盖/会议安排问题 Statement 有 \(n\) 场会议要使用会议室，第 \(i\) 场会议室的开始和结束时间点为 \(l_i\) 和 \(r_i\)，不同会议时间不能重叠。求最多能安排的会议场数。 Solution 考虑将会议按 \(r_i\) 升序排序。 每次枚 阅读全文

摘要：杂题选记 A Statement 给定一个长度为 \(n\) 的单调不降的整数数列 \(A\)。 有 \(q\) 次相互独立的询问，每次询问给定 \(l,r\)，从时刻 \(0\) 起，每个时刻对于 \(\forall i\in \left[l,r\right)\) 且 \(A_i \textcol 阅读全文