2019年2月20日
CF993E Nikita and Order Statistics 多项式卷积 快速傅里叶变换
摘要： 题意： 给你一个数组a1~an，对于k=0~n，求出有多少个数组上的区间满足：区间内恰好有k个数比x小。x为一个给定的数。n<=10^5。值域没有意义。 分析： 大神们都说这道题是一个套路题，真是长见识%%%。 首先我们可以将题面转化，因为x是预先给出的，所以我们可以对其进行预处理，将数列中小于x的 阅读全文
posted @ 2019-02-20 20:52 杜宇一声 阅读(239) 评论(0) 推荐(0)