告诫后人
查看原帖
告诫后人
463250
Testlya楼主2021/8/3 22:27

矩形离散化后扫描线的数量最多是 maxn*2!

所以线段树中实际的节点最多有 maxn*8 个!

别看题目说的 10510^5,题解里开的 106×410^6×4,并不是题目数据加强过,而是这些题解根本没注意到这个细节。实际上开 105×810^5×8 即可。

WA 一晚上的教训()

2021/8/3 22:27
加载中...