可持久化
samjia2000
I swear...
We are INFINITE.
展开
-
codeforces 702F T-shirt
题目大意给出n件T-shirt的重要程度q[i]和花费c[i],有k个人最开始分别有b[i]的金钱,每个人的选衣服的策略都是一样的:将所有T-shirt按照重要程度从大到小排序,重要程度相同的按花费从小到大排,然后每个人从头开始取T-shirt,如果金钱数大于当前的T-shirt的花费,那么就买下这件衣服,问每个人最多能够买的T-shirt数量。暴力暴力很显然,就是一个个枚举吧。 另外一种暴力是这原创 2016-08-18 11:46:02 · 1202 阅读 · 0 评论 -
可持久化Treap学习小结
可持久化Treap与Treap可持久化Treap与Treap的区别在于哪里? 维持平衡的方式:可’用Split和Merge,而Treap使用rotate Other:可’可以分裂(Split)和合并(Merge)MergeMerge操作类似于线段树的合并,但是Merge的两棵Treap一定要保证一棵的key值都小于第二棵的key值int Merge(u,v){//保证u的子树的key值小于v的子原创 2016-08-18 14:36:41 · 1300 阅读 · 1 评论