社区讨论

关于序列分治

学术版参与者 4已保存回复 9

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
9 条
当前快照
1 份
快照标识符
@m3sg076k
此快照首次捕获于
2024/11/22 15:51
去年
此快照最后确认于
2025/11/04 14:12
4 个月前
查看原帖
学完序列分治之后随便想了一道题,求一个序列所有的子序列和为 kk 的数量。
分别写了一个 n2n^2 的暴力和 nlognnlogn 的分治做法,造完数据发现 nlognnlogn 分治跑的没有暴力快,想知道是分治代码写的有问题还是别的什么原因。
分治代码 https://www.luogu.com.cn/paste/zqkw0ymy
暴力代码 https://www.luogu.com.cn/paste/w1z7nrq7

回复

9 条回复,欢迎继续交流。

正在加载回复...