关于子序列统计
查看原帖
关于子序列统计
255077
麦克斯韦の妖楼主2022/5/30 22:33

问题:给定一个序列 {ai}\{a_i\}kk ,问有多少子序列之和大于等于 kk

k=0k=0 时,可以转化为逆序对用cdq分治优化。其他情况有没有 O(nlogn)O(nlogn) 的做法?

2022/5/30 22:33
加载中...