摘要：
Description 如果一个点左右上下都有黑点，那么这个点也会变成黑点，问最后有多少个黑点\(n\leqslant 10^5\). Solution 扫描线. 显然变化后的点并不会产生新点，因为他的产生就需要他上下左右有点。 可以把他们转化成一些横纵的互不相交的直线...然后求交点个数...就是 阅读全文
摘要：
Description 一个长度为R的正方形能圈住的最大点权。 Solution 扫描线. 可以将一个点转化成矩形，让覆盖它的矩形左上角在这个范围内时可以覆盖这个点。 然后就变成了若干个矩形求一个点的最大点权了，然后扫描线搞一搞... Code 阅读全文