18寒假第六測

第一題：乘法修改的線段樹 　　一定不能將change,modify分類討論定兩個標記，會有順序影響 　　lazy標記一定要long long,又忘了。。。  代碼和上一次差不多 第二題：離散暴力，也可以掃描線 　　離散時要將格子映射成點，不然會出現以下情況： 　　算橫着的小矩形寬就是2，算黃色面積寬還是2，因爲沒有2讓3去減  　　如果映射成點，就像這樣，，放圖比較好理解，就像掃描線，一個葉子節點

>>阅读原文<<