What?
by 基地A_I @ 2019-06-19 20:17:43
@[Dickk](/space/show?uid=32379) 蒟蒻表示不理解这为什么是对的
by Kubic @ 2019-06-19 20:25:08
这要看运气吧
by xcxcli @ 2019-06-19 20:29:56
第二种写法能保证复杂度$logn$
by xcxcli @ 2019-06-19 20:30:38
假的,只是数据太弱了
by 音乐王子 @ 2019-06-19 20:32:31
你可以试试各种神奇剖法
by x_angelkawaii_x @ 2019-06-19 20:40:42
%%%随机剖法
by Dickk @ 2019-06-19 20:41:33
@[Kubic](/space/show?uid=119621) 对是对的,就是复杂度玄学。
by Dickk @ 2019-06-19 20:42:28
@[Dickk](/space/show?uid=32379) 如果没看错的话, 您的做法应该是每次选取最后一个儿子为重儿子?
![](https://cdn.luogu.com.cn/upload/pic/61108.png )
构造加边顺序使得2,4,6,8...14成为重儿子, 那么查询1-15这条链复杂度就退化成On的了...
qwq
by Juan_feng @ 2019-06-19 20:50:20
@[Juan_feng](/space/show?uid=66965) 但是模板题里跑得飞快。。。
by Dickk @ 2019-06-19 20:51:24