摘要：解题思路: 先将y轴进行离散化。n个矩形的2n个横边纵坐标共构成最多2n-1个区间的边界，对这些区间编号，建立起线段树。 x轴记录左边和右边，左边时是矩形面积增加，覆盖层数增加边，右边是形面积减少，覆盖层数减少边。 阅读全文

摘要：解题思路: 一共有1e7块砖如果每个叶子节点都代表一块瓷砖，那么线段树会导致MLE，即单位区间的数目太多。而且建树复杂度O(m),查询复杂度为 nlogm (n是海报数目m是瓷砖数目)。 可是最多有1e4张海报所以最多有2e4个端点，而这些端点最多能把墙分成2e4+1段，对这些段进行编号做离散化处理 阅读全文

摘要：解题思路: 标准的区间更新。 树节点如果只存和会导致每次加数的时候都要更新到叶子节点，速度太慢(O(nlogn)) ， 所以树节点应该存原来初始的和nsum和当刚好是这段区间所累加的和lnc。本节点区间的和实际上是nsum+lnc*(R-L+1)。 每次插入将路过的节点中的nsum加上插入的c*(r 阅读全文