矩形离散化后扫描线的数量最多是 maxn*2!
所以线段树中实际的节点最多有 maxn*8 个!
别看题目说的 10510^5105,题解里开的 106×410^6×4106×4,并不是题目数据加强过,而是这些题解根本没注意到这个细节。实际上开 105×810^5×8105×8 即可。
WA 一晚上的教训()