所以这题有nlogn解法吗

P4462 [CQOI2018] 异或序列

现在做不到。有规约。
by critnos @ 2022-05-13 15:14:05


@[dqstz](/user/203623) 规约是什么
by masterhuang @ 2022-06-09 22:39:31


@[masterhuang](/user/365021) 令 $k=0$,规约区间相等二元组数量。
by critnos @ 2022-06-10 12:45:11


lxl 在武汉集训上说这东西可以规约成 3-sum,k-sum 在 $k\ge 3$ 时似乎没有低于背包的解法。
by 2018ljw @ 2023-03-21 20:55:15


|