@[glassy](/user/29372) 那怎么查询一颗子树和啊
by Rainbow_qwq @ 2019-11-08 11:00:07
还是两个$\log$
by qwaszx @ 2019-11-08 11:00:46
不是这道题……只是刚好是树链剖分就放到这题来了……子树查询可以再开一棵整体的线段树啊……
by glassy @ 2019-11-08 11:01:31
每条链独立开线段树还是两个log
有1个log的做法
by 142857cs @ 2019-11-08 11:02:03
@[qwaszx](/user/22136) 大佬能举一个大概的例子把它卡到两个log吗?
by glassy @ 2019-11-08 11:02:03
@[glassy](/user/29372) 大小为sqrt的完全二叉树,然后每个节点挂一条长度为sqrt的链
by 142857cs @ 2019-11-08 11:03:34
@[142857cs](/user/35760) 咋一个$log$啊QAQ
by qwaszx @ 2019-11-08 11:04:12
@[qwaszx](/user/22136) ~~top tree~~
开线段树的时候按轻儿子的子树和带权划分
by 142857cs @ 2019-11-08 11:05:48
@[142857cs](/user/35760) 谢谢大佬,真卡满了……
by glassy @ 2019-11-08 11:06:25
而且也是可以处理子树信息的,对轻儿子再建线段树就行了
by 142857cs @ 2019-11-08 11:07:06