《本题不卡常》,请求开大时限!!!

P3806 【模板】点分治 1

为啥用map复杂度正确啊?
by pocafup @ 2021-05-27 23:49:48


能用桶就别开map啦
by Singercoder @ 2021-05-28 00:39:45


《复杂度正确》
by SSerxhs @ 2021-05-28 01:26:10


为啥用 map 复杂度正确啊?
by Aleph1022 @ 2021-05-28 07:19:46


为啥用 map 复杂度正确啊?
by __OwO__ @ 2021-05-28 08:26:44


昨天写Tree我吸氧才勉强过去…… 刚刚写聪聪可可吸氧还是T了两个点,一个1.04s一个1.02s……绝望 点分治有没有什么卡常的技巧啊
by PY_Fighter @ 2021-05-28 09:27:27


@[PY_Fighter](/user/50301) 是吗,那几个题都不卡常
by chen_qian @ 2021-05-28 10:00:36


@[chen_qian](/user/128870) 我不知道是不是我代码写的太烂还是咋地……每次分治里面除了排序O(nlogn)其余应该是严格O(n),自己感觉常数也不大,我也想知道为什么
by PY_Fighter @ 2021-05-28 10:07:56


@[PY_Fighter](/user/50301) 为啥点分治要排序
by _lbw_ @ 2021-05-28 10:25:25


@[_lbw_](/user/359952) 我写排序的拿到是Tree,就是把点分治1的判断=k改成<=k的有几个与POJ1741大致相同(输入格式不同),我把那道题当做点分治模板做的
by PY_Fighter @ 2021-05-28 10:32:41


| 下一页