pannta

摘要： 传送门： Divide Square 思路： 不难发现分区数与线段的交点数有关（不包括与边界的交点）。初始时分区数为 1，每多 1 个交点，分区数就 +1，另外，每有一条横跨整个正方形的线，分区数也 +1。所以关键在于如何求出交点数，可以用扫描线处理，从下往上扫描，用树状数组维护扫描线与竖线的交点， 阅读全文