摘要:
昨天讲了splay,然而一脸蒙蔽,今天写了个模版 洛谷p3369 没错,标准模版 题目描述 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 插入xxx数 删除xxx数(若有多个相同的数,因只删除一个) 查询xxx数的排名(排名定义为比当前数小的数的个数+1+1+1。若有 阅读全文
摘要:
组合数问题 题目描述 组合数 CnmC_n^mCnm 表示的是从 nnn 个物品中选出 mmm 个物品的方案数。举个例子,从 (1,2,3)(1,2,3)(1,2,3) 三个物品中选择两个物品可以有 (1,2),(1,3),(2,3)(1,2),(1,3),(2,3)(1,2),(1,3),(2, 阅读全文