会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Flying2018
---
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
算法:数学相关 > 数论分块
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
阅读(313)
评论(0)
推荐(0)
公告