摘要：
1 //离散化 + 扫描线 + 线段树 2 //这个线段树跟平常不太一样的地方在于记录了区间两个信息，len[i]表示颜色为i的被覆盖的长度为len[i]， num[i]表示颜色i 『完全』覆盖了该区间几层。len[i]起传递儿子与父亲的关系，而num[i]不起传递作用，只是单纯的表示被覆盖的区间。 3 //然后就是pushUp函数，必须在update到底层后即更新num[]和len，然后把len传上去。 4 //离散化后由于求的是面积，所以我是把每条长度为1的线段当做一个点， 即把左端点表示此段长度。而不是把点当成点。 5 #include 6 #include 7 #i... 阅读全文
