摘要：
移动 题意 有一个 \(n\times m\) 的网格图，有 \(k\) 个点不能走。 每次移动可以向右或向下走，只能走两次。 求能走到的点的个数。 思路 可以发现只能是从第一排向下走或从第一列向右走。 统计上下走能到的点和左右走能到的点，减去重复的即可。 扫描 \(x\)，使用线段树维护 \(y\ 阅读全文
摘要：
楼房重建 题意 小 A 在平面上 \((0,0)\) 点的位置，第 \(i\) 栋楼房可以用一条连接 \((i,0)\) 和 \((i,H_i)\) 的线段表示，其中 \(H_i\) 为第 \(i\) 栋楼房的高度。如果这栋楼房上任何一个高度大于 \(0\) 的点与 \((0,0)\) 的连线没有与 阅读全文
摘要：
[HNOI2009] 梦幻布丁 题意 给出一个序列 \(a\)，有 \(q\) 次操作，每次修改把序列中一种数全部改为另一种数。 每次询问，查询序列 \(a\) 的颜色段个数。 思路 颜色段只有同一种颜色才有贡献，我们考虑每种颜色开一棵平衡树维护。 每种颜色维护其在原序列中的下标，下标连续的一段区间 阅读全文