@[Juan_feng](/space/show?uid=66965) ？？？我不是很懂这人思路，但是后一个节点在父节点基础上建树状套主席的话除了LCA之外不用树剖
by 樱初音斗橡皮 @ 2019-04-29 22:18:55
@[樱初音斗橡皮](/space/show?uid=66287) 这个树剖就是用来求lca的啊qwq...... 我一般求lca也用树剖啊qwq... 树剖求lca一个小常数的log算法， 用了也无可厚非吧qwqwq
by Juan_feng @ 2019-04-30 06:49:04
@[Juan_feng](/space/show?uid=66965) st表常数也不大QWQ~~主要不会树剖~~
by 樱初音斗橡皮 @ 2019-04-30 06:51:31
ST好像模板题跑不过树剖
by 樱初音斗橡皮 @ 2019-04-30 06:52:14
额，我说LCA
by 樱初音斗橡皮 @ 2019-04-30 06:52:25
@[樱初音斗橡皮](/space/show?uid=66287) 您说的是哪一种st啊。。。
by Juan_feng @ 2019-04-30 07:01:43
普通的n log n - O1 st 常数当然不大（也比树剖大）
但是On-O1 的st常数不小吧......
by Juan_feng @ 2019-04-30 07:02:50
@[樱初音斗橡皮](/space/show?uid=66287) 然后您又说st比树剖少log， 那肯定是On-O1的喽？
by Juan_feng @ 2019-04-30 07:03:32
@[Juan_feng](/space/show?uid=66965) 这。。。我。。。额。。。我错了QWQ
by 樱初音斗橡皮 @ 2019-04-30 07:04:24
QAQAQ 抱歉窝也不是和您过不去。。。 只是qwq........
by Juan_feng @ 2019-04-30 07:08:22