问题:给定一个序列 {ai}\{a_i\}{ai} ,kkk ,问有多少子序列之和大于等于 kkk 。
当 k=0k=0k=0 时,可以转化为逆序对用cdq分治优化。其他情况有没有 O(nlogn)O(nlogn)O(nlogn) 的做法?