2024年9月16日
题解 CF993E 【Nikita and Order Statistics】
摘要： 初看这道题，以为又是什么数据结构数数题，没啥思路，结果推式子时搞出了一个类似可以卷积的玩意儿，所以果断 \(FFT\) 解决。 那我们来分析问题： 这道题里，值域没用，每一个数只要管它与 \(x\) 的相对大小关系即可。如果它小于 \(x\) 那么有贡献，赋值为一，否则为零。然后，可以求前缀和，区间 阅读全文
posted @ 2024-09-16 23:44 EternalEpic 阅读(38) 评论(0) 推荐(0)