随笔分类 -  数据结构

摘要:set的用法一直拖着,今天才算真正会了,小小总结一下(我好菜啊啊啊) 例题: 巧克力 【问题背景】 平面直角坐标系中有一块长方形的巧克力。左下角坐标是(0,0),右上角坐标是(n,m)。现在要在这块巧克力上切p刀,求每次切完后,最大的一块完整的巧克力的面积。 【输入格式】 第一行三个正整数n,m,p 阅读全文
posted @ 2018-09-30 09:38 ASDIC减除
摘要:日后填坑 阅读全文
posted @ 2018-09-12 16:09 ASDIC减除
摘要:利用rand保持堆的特性 阅读全文
posted @ 2018-09-12 16:06 ASDIC减除
摘要://遍历 void print(int p){ if(!p) return; print(left[p]); printf("%d\n",a[p]); print(right[p]); }//查找 int find(int x,int p){ if(!p) return 0; if(x==a[p]) return p; else if(... 阅读全文
posted @ 2018-09-12 14:51 ASDIC减除
摘要:主席树操作模板 例题:1.可持久化线段树1(主席树) luogu模板 3834 静态区间第k大 利用主席树构建前缀树,将数据离散化后按照大小放入前缀树中,最后查找x-1和y两棵树内情况找到第k大的编号,最后根据离散化后的数组输出真实值 2.可持久化数组 luogu 模板3919 回到历史版本 3.可 阅读全文
posted @ 2018-09-12 10:48 ASDIC减除