这题数据是不是太水了呀,,

P3806 【模板】点分治 1

%%%%%%% ~~话说这两天见你有点多233~~
by HRLYB @ 2019-10-24 22:27:42


@[HRLYB](/space/show?uid=126621) ~~没事干天天水讨论~~
by ZhuMingYang @ 2019-10-24 22:29:36


$\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because\therefore \because$
by bellmanford @ 2019-11-09 18:01:09


$\therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore \therefore $
by bellmanford @ 2019-11-09 18:01:44


>>>>>>>>>>>>>>>>>>>>>>>>>
by bellmanford @ 2019-11-09 18:02:54


$o^{r^{z^{o^{r^z}}}}$
by bellmanford @ 2019-11-09 18:06:25


@[ZhuMingYang](/user/128523) 那个暴力求所有$k\le 10^7$是否存在的时间复杂度明显是假的。。 $$T(n)=T(n/2)+O(n^2)=O(n^2)$$ 注:这里的2不是指儿子数一定是2,而是指最坏情况下是2 并且这个$O(n^2)$常数不小,刻意构造下就T了。 另,好多题解都是假的。。此题正解应该是$O(nlog^2n+mnlogn)$
by 万弘 @ 2020-01-31 23:24:28


@[ZhuMingYang](/user/128523) 另,dp咋做啊
by 万弘 @ 2020-01-31 23:25:08


|