摘要：
01分数规划+背包dp 将分式下面的部分向右边挪过去，通过二分答案验证， 注意二分答案中如果验证的mid是int那么l=mid+1,r=mid-1,double类型中r=mid,l=mid; 背包dp中注意所有大于W的要通过min和max将答案归于W，通过dp得到该种情况的最大结果，不能用贪心 阅读全文
摘要：
日后填坑 阅读全文
摘要：
利用rand保持堆的特性 阅读全文
摘要：
//遍历 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(... 阅读全文
摘要：
可持久化并查集，luogu 3402 阅读全文
摘要：
主席树操作模板 例题：1.可持久化线段树1（主席树） luogu模板 3834 静态区间第k大 利用主席树构建前缀树，将数据离散化后按照大小放入前缀树中，最后查找x-1和y两棵树内情况找到第k大的编号，最后根据离散化后的数组输出真实值 2.可持久化数组 luogu 模板3919 回到历史版本 3.可 阅读全文