请各位dalao帮忙看看这个点分治的复杂度是不是不对啊

学术版

@[韩沛煊](/space/show?uid=47140) 聪聪可可是树形 DP 啊。。。
by hsfzLZH1 @ 2019-03-21 20:22:49


@[hsfzLZH1](/space/show?uid=43486) 但是点分治也可以做的吧
by 斯茂 @ 2019-03-21 20:28:59


@[韩沛煊](/space/show?uid=47140) ``` for(int i = 1; i <= cnt; i++) for(int j = 1; j <= cnt; j++) ``` 这个地方别暴力扫啊qwq ~~其实我没做过这题所以不知道这么写能不能过~~qwq
by 花里心爱 @ 2019-03-21 20:34:48


@[Irressey](/space/show?uid=79017) 但点分治模板里这么写就过了啊(虽然是900+ms)
by 斯茂 @ 2019-03-21 20:38:33


@[韩沛煊](/space/show?uid=47140) ~~点分治模板数据水~~
by 花里心爱 @ 2019-03-21 20:40:37


@[Irressey](/space/show?uid=79017) 好吧。。。
by 斯茂 @ 2019-03-21 21:18:45


|