Farmer John has purchased a new machine that is capable of planting grass within any rectangular region of his farm that is "axially aligned" . Unfortunately, the machine malfunctions one day and plants grass in not one, but N (1
Farmer John has purchased a new machine that is capable of planting grass within any rectangular region of his farm that is "axially aligned" (i.e., with vertical and horizontal sides). Unfortunately, the machine malfunctions one day and plants grass in not one, but N (1 <= N <= 1000) different rectangular regions, some of which may even overlap. Given the rectangular regions planted with grass, please help FJ compute the total area in his farm that is now covered with grass.
![HBC24309树上行走,数据结构,并查集[USACO 2012 Feb S]Overplanting题解
(farmerjohn)-第1张图片-东莞河马信息技术 HBC24309树上行走,数据结构,并查集[USACO 2012 Feb S]Overplanting题解
(farmerjohn)-第1张图片-东莞河马信息技术](https://www.xxstcz.com/zb_users/upload/2023/11/20231109074202169948692260654.jpeg)