bzoj 4662

题意：
有若干个工人，每个人要在一个区间中扫地。
每天需要一个区间范围最短的工人扫地(扫过的地方就不用扫了)。
要求输出这个工人。

题解：
将这个坐标系离散化。
若一个一段位置被扫掉，那影响的人应该是连续的一段。。。->这个可以二分来找吧。
嗯，对于每个要扫地的工人，可以”暴力”枚举清理的部分，然后二分影响到的人。
然后在线段树上区间修改一下。

其实上面说到的”暴力”，需要用一个并查集来维护此段是否被清理过。
如果，这段已经被清理就把它往右边的位置合并，这样暴力清理中最多只会清理O(n)次。

其实好像很久以前，liaoliao就讲过这样并查集的优化方式。
一直没有去思考清楚，现在终于碰到这样的题，get idea。。。

代码：
http://paste.ubuntu.com/24233472/