链接
题解
这题还挺神奇的
想象一个建立在区间 [ 0 , 2 60 − 1 ] [0,2^{60}-1] [0,260−1]上的线段树
我可以把所给的区间拆分到线段树上去
一个线段树区间的深度假设是 d d d，那么每个线段树区间都可以看作是“高 d d d位固定不动，下面的位自由变化”
两个线段树上的区间合并，假设深度为 d 1 , d 2 d_1,d_2 d1,d2，那么合并的结果就是高 m i n ( d 1 , d 2 ) min(d_1,d_2) min(d1,d2)位固定不动，下面的位自由变化
这样直接得到 O ( n 2 6 0 2 ) O(n^260^2) O(n2602)的做法，但是会 M L E MLE MLE
可以发现，一个区间 i 1 i_1 i1和另外一个深度比他低的区间 i 2 i_2
最低0.47元/天 解锁文章
171
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
