@[Figo17](/user/230141) 看了一波目测没重复，建议私信管理员教教看？
by UnyieldingTrilobite @ 2022-05-28 12:04:05
但是实际上这个东西优化一下就是线段树合并那套了吧
by UnyieldingTrilobite @ 2022-05-28 12:04:46
因为你用的实际上是 BIT，改成线段树的话就是启发式线段树合并，这东西虚树优化一下就是题解区的线合了
by UnyieldingTrilobite @ 2022-05-28 12:05:50
@[UnyieldingTrilobite](/user/250637) 只不过是考场想法，没有冲tj的野心。本来也不算很优，只是觉得算一种较入门的做法。
by Figo17 @ 2022-05-28 15:08:17
@[Figo17](/user/230141) 能讲讲复杂度是怎么证的吗？我口胡出了接近的做法（每个节点维护一个 `set`）但是不会算复杂度。
by Missa @ 2023-01-10 15:09:44
诶可以归并，复杂度少一只 `log` /cy
by Missa @ 2023-01-10 16:19:32
上面那句话错了，而且我会证复杂度了，没事了（）
by Missa @ 2023-01-10 16:45:41
@[Figo17](/user/230141) 我认为这并不算什么**另类解法**，而且本题做法我也是这么想的，只是因为我懒得敲线段树，用vector水数据结构又不是第一次了。
by 聊机 @ 2023-03-08 20:11:54
哦甚至更暴力的vector也能过去
by 聊机 @ 2023-03-08 21:56:35