@[xiaolou](/space/show?uid=68675) 你等等……
by flowerletter @ 2018-12-23 11:37:50
@[白衣渡川](/space/show?uid=55650)
emm树剖求LCA不是很简单易懂吗
by ousuimei_68 @ 2018-12-23 11:41:34
@[ousuimei_68](/space/show?uid=58319) 然而这题并不需要求出LCA。。。
by xiaolou @ 2018-12-23 11:43:00
这题难道不是 $O(n)$ 的吗
by yingjz @ 2018-12-23 11:48:42
@[xiaolou](/space/show?uid=68675) 你这个复杂度好像不太对……这题2e6的数据啊啊啊
by flowerletter @ 2018-12-23 11:49:48
@[白衣渡川](/space/show?uid=55650) 不是2e5吗
by xiaolou @ 2018-12-23 11:52:45
?
by ousuimei_68 @ 2018-12-23 12:22:03
@[ousuimei_68](/space/show?uid=58319) ?
by xiaolou @ 2018-12-23 12:26:53
。。。为什么要倍增
by 洛水·锦依卫 @ 2018-12-23 13:07:00
请问你为什么建树呢= =,对于每个点直接以这个点为路径中转点算就行啊
by 洛水·锦依卫 @ 2018-12-23 13:10:28