HDU1542 矩形面积并 Posted on 2018-09-23 | In ACM , HDU , 线段树 这么经典的东西竟然原来都没写过(… 题目链接 题解 好像算了一下内存不离散化好像问题也不大？(x 离散化x坐标，经典的线段树更新 每个点要记录这个点到上一个点的距离或者这个点到下一个点的距离即可。 代码