2018年2月12日
【BZOJ】2038: [2009国家集训队]小Z的袜子(hose)
摘要： 【题意】给定n个数字ai，每次询问一个区间中随机抽选两个数字，数字相同的概率，以分数最简形式输出。n,ai<=50000。 【算法】莫队算法 【题解】参考：莫队……讲稿？ by Foreseeable 使用莫队算法的关键在于维护区间信息的增减。 对于区间[L,R]，令其中数字i的出现次数为xi，则a 阅读全文
posted @ 2018-02-12 17:56 ONION_CYC 阅读(278) 评论(0) 推荐(0) 编辑