树套树这种又臭又长的东西有人改吗?

P4175 [CTSC2008] 网络管理

~~我自己都天天码错怎么改~~
by yurzhang @ 2019-04-29 21:28:13


@[Soledad](/space/show?uid=76873) 为啥要树剖?ST表不好吗少一个log
by 樱初音斗橡皮 @ 2019-04-29 21:29:35


~~您问有没有人改,答案是没有~~
by wxwoo @ 2019-04-29 21:29:48


~~话说树套树这种又臭又长的东西确实没人看~~
by 7KByte @ 2019-04-29 21:36:51


@[樱初音斗橡皮](/space/show?uid=66287) Orz st比树剖少log, 您怕不是要写笛卡尔树+分块树+st吧(Orz Orz
by Juan_feng @ 2019-04-29 21:44:59


~~所以说用整体二分最吼啊~~
by RiverFun @ 2019-04-29 21:45:28


而且常数小的n log n的树剖在这道题(数据范围小)还真未必比那一串On 的东西慢多少吧QAQAQ
by Juan_feng @ 2019-04-29 21:49:44


你们都是巨佬,我这个小蒟蒻还是慢慢回去看吧。。。
by Soledad_S @ 2019-04-29 21:51:38


Orz
by SparrowHe @ 2019-04-29 21:54:55


@[Soledad](/space/show?uid=76873) 您可以找千年之狐帮忙改~~(就是很麻烦人家)~~
by 萌田薰子 @ 2019-04-29 22:14:57


| 下一页