P4116 Qtree3

题解：

树剖裸题

将白点看做1，黑点看做0，区间维护区间中1dfn最小的地方在哪

时间nlog2n

 

posted @ 2018-03-29 19:18  尹吴潇  阅读(65)  评论(0)  编辑  收藏  举报