随笔分类 - 算法：数学相关 > 数论分块

2018-2019 Summer Petrozavodsk Camp, Oleksandr Kulkov Contest 2

摘要：链接 C. Money Sharing 反悔贪心。考虑每次加入一个请求，如果不可行一定会删掉之前出现的最大的一次请求。可以发现删掉这次请求不会导致更多请求被加入。复杂度 \(O(n\log n)\)。 #include<iostream> #include<cstdio> #include<cs 阅读全文

posted @ 2021-07-14 20:04 Flying2018 阅读(281) 评论(0) 推荐(0) 编辑