Q:用数剖处理边权怎么办??

P1967 [NOIP2013 提高组] 货车运输

@[yzhang](/space/show?uid=37881) 您tql! 我只会口胡啊QAQ
by Juan_feng @ 2018-12-03 19:00:14


@[memset0](/space/show?uid=53495) 的确需要的话当然没办法……转化一下也不是太困难 但是毕竟要转化所以会比较奇怪(至少比点权)
by little_gift @ 2018-12-03 19:05:29


@[Juan_feng](/space/show?uid=66965) 只是对于本题树剖就会很奇怪~~重构树多好写~~
by little_gift @ 2018-12-03 19:06:03


@[little_gift](/space/show?uid=22132) OrzOrz
by Juan_feng @ 2018-12-03 19:08:11


@[little_gift](/space/show?uid=22132) 可树剖处理边权真的不奇怪啊,放到深度大的孩子里就好了 qwq
by memset0 @ 2018-12-03 19:09:53


边权树剖直接把一个点到父亲的边权挂在这个点上就好了 和点权唯一的不同就是跳到同一条重链之后不查询 idx 最小的点... emmm @[Imakf](/space/show?uid=47863)
by Wen_kr @ 2018-12-03 19:12:08


行了我又写了一遍树剖WA光了23333 功力尽失(~~本来就菜的一匹~~
by Juan_feng @ 2018-12-03 19:28:05


qtree1
by Fading @ 2018-12-03 19:29:08


@[Juan_feng](/space/show?uid=66965) orz您怕不是秒打了树剖
by little_gift @ 2018-12-03 19:29:57


@[little_gift](/space/show?uid=22132) 别说了已经身败名裂了QAQ
by Juan_feng @ 2018-12-03 19:31:36


上一页 | 下一页