随笔分类 - 刷题指南
摘要:定义 Binary Search Tree + Heap 用在红黑树、B+树,AVL,Splay等地方 保证在O(logn)内的查询 普通Treap方法类 插入数值 x。 删除数值 x(若有多个相同的数,应只删除一个)。 查询数值 x 的排名(若有多个相同的数,应输出最小的排名)。 查询排名为 x
阅读全文
摘要:使用场景 计算大数的约数个数和约数和 #例子 acwing97 需要用到公式 函数 个数 // ans = 1; for (int i=2;i<=a;i++) { int s=0; while(a%i==0) { s++; a/=i; } if(s) ans=ans*(s+1); } 求和 int
阅读全文
摘要:cf娱乐赛
阅读全文

浙公网安备 33010602011771号