关于序列分治
  • 板块学术版
  • 楼主kanzaki
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/11/22 15:50
  • 上次更新2024/11/22 18:36:33
查看原帖
关于序列分治
1054608
kanzaki楼主2024/11/22 15:50

学完序列分治之后随便想了一道题,求一个序列所有的子序列和为 kk 的数量。

分别写了一个 n2n^2 的暴力和 nlognnlogn 的分治做法,造完数据发现 nlognnlogn 分治跑的没有暴力快,想知道是分治代码写的有问题还是别的什么原因。

分治代码 https://www.luogu.com.cn/paste/zqkw0ymy

暴力代码 https://www.luogu.com.cn/paste/w1z7nrq7

2024/11/22 15:50
加载中...