会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
擅长平地摔的艾拉酱(〃'▽'〃)
Σ(っ°Д°;)っ
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数据结构——其他
[CSP校内集训]打扑克
摘要:题意 有$n$堆大小为1的扑克,支持合并两堆扑克和查询有多少对扑克堆满足$|size_i size_j|\leq c$,($c$不确定) 思路 暴力做法:开桶记录当前存在有多少个大小为$i$的堆,查询可用树状数组或者双指针,时间复杂度$O(m^2logn)$或者$O(m^2)$ 优化:发现枚举大小的
阅读全文
posted @
2019-11-08 15:31
擅长平地摔的艾拉酱
阅读(157)
评论(0)
推荐(0)
公告
/*取消选中*/