摘要：
有一根长度为 $L$ 的白色条状物。有两种操作： 1. 用一条长度为 $T$ 的黑布盖住条状物的 $[a,a+T]$ 的这个区间 2. 把某条黑布拿走 输入 $L$ 和 $n$ 次操作，要你输出每次操作之后 1. 条状物上有多少个黑区间 2. 条状物上黑区间的总长度 观察出题目的询问每次都是一样的， 阅读全文
摘要：
初始所有点都是白色 题目要求支持： 把一个点染黑 求出点 $x$ 连通的白块长度 把最后一次被染黑的点染白 (栈式) 仔细观察第二种操作 我们实际就是找到左右两边第一个被染黑的节点 假设位置分别是 $a$ 和 $b$，那么区间长度 $b a 1$ 但是需要特判一些东西： 如果当前所有元素全白? $a 阅读全文