Qiuly

摘要： Data 是没有交换律的，意味着所有的操作都要按时间来。 如果平面上横着竖着加起来有 \(n\) 条直线，那么最多将平面划分的区域数是 \(n^2\) 级别的。不妨考虑操作分块，每 \(B\) 个修改分一个块，在一个块内维护每个区域的标记。接下来讨论一些细节： 找到所属区域：找到其前面有多少竖线，上 阅读全文