ACM练级日志： POJ 1389

这个也是一个矩形面积并的问题，和1151几乎一模一样，不同的是，数据范围有点不同：1151是100个矩形，每个矩形的坐标是小数，而这个是1000个矩形，每个坐标在50000以内。50000这个数看上去还可以，连离散化都不用（1151因为是小数所以还必须得离散化），理论上复杂度是2000*log50000，应该秒出，但是经试验各种TLE。后来迫不得已加了离散化，结果很快就过了。

最后发现是ask一步的时候，最糟糕时要遍历整个线段树，一下子就O（50000）了。事实证明应该用一个成员来维护这个node代表的子树的总长度是多少。像这种全局性的问题，似乎都可以用一个成员来维护，询问的时候直接询问端点就行了。随改随更新，不要存着到最后一块问。

另外使用离散化真心能降不少复杂度，用了以后，最糟糕的那一步一下就由2000*50000变成2000*4000了。所以一下就过了。