随笔分类 -  数据结构——其他

摘要:题意 有$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)

/*取消选中*/