学完序列分治之后随便想了一道题,求一个序列所有的子序列和为 kkk 的数量。
分别写了一个 n2n^2n2 的暴力和 nlognnlognnlogn 的分治做法,造完数据发现 nlognnlognnlogn 分治跑的没有暴力快,想知道是分治代码写的有问题还是别的什么原因。
分治代码 https://www.luogu.com.cn/paste/zqkw0ymy
暴力代码 https://www.luogu.com.cn/paste/w1z7nrq7