2022年5月2日
CF1442D Sum
摘要： link 脑子真的不够用。。。 如果想到凸包差不多就是掉坑里了 注意到这个玩意的前缀和确实是凸的 然后发现一个性质就是在选的数组里，最多只有一个数组不会被全选 全选的部分可以 \(O(nk)\) 于是可以考虑分治，用左边的暴力转移右边全选的，右边的暴力转移左边全选的 复杂度 \(O(nklogn)\ 阅读全文
posted @ 2022-05-02 15:36 YuukiYumesaki 阅读(32) 评论(0) 推荐(0) 编辑