Usaco Training Section 5.3 Window Area

有一堆窗戶，以及一些創建、置頂、置地、刪除的操作，中間要詢問幾次某個窗戶可見的百分比是多少。 對於創建、置頂、置地、刪除的操作，直接模擬即可。主要是詢問。 求可見百分比，要求出可見範圍，也就是求被覆蓋的面積，這是經典的矩陣覆蓋。可用掃描線來實現。 懶得寫線段樹（貌似也並不需要），直接排序+推一推。 #include<bits/stdc++.h> #define ll long long #defi

>>阅读原文<<