首页 > TAG信息列表 > P2073
洛谷 P2073 送花
Description 洛谷 P2073 送花 Solution 无旋\(treap\) (\(fhq-treap\)) 这道题有点小变化。 对于 \(insert\) 操作，就按花的价格分裂。判断是否有当前要插入的花的价格，如果有就直接合并回去，如果没有，就把当前花插入进去。 对于删除操作，我们就删除点 1，或点 tot。（显然一个最大，一个最小P2073 送花
P2073 送花 //因为c保证只会出现一次且c≤106，于是我们以c为关键字，维护花费和优美度，构建一棵权值线段树。 //对于1操作，我们直接查询c节点是否有值，有就直接返回，否则就赋值。 //对于2操作，要删去最大值，则从完整区间开始，只要右子树有点或左子树无点则尽可能遍历右儿子洛谷 P2073 送花
洛谷 P2073 送花 Description 这些花都很漂亮，每朵花有一个美丽值W，价格为C。 小明一开始有一个空的花束，他不断地向里面添加花。他有以下几种操作： 操作 含义 1 W C 添加一朵美丽值为W，价格为C的花。 3 小明觉得当前花束中最便宜的一朵花太廉价，不适合送给小红，所以删除最便宜的一朵花Luogu P2073 送花 set
这题。。。一眼set。。。但是打了一会儿。。 记录一下每个价格对应的美丽度，顺便充当vis数组，如果美丽度不为0，说明set里已经有了。。。 删除好说，删*s.begin()和*--s.end()就好，但是记得删之前判一下size，否则--s.end()会可能RE #include<cstdio>#include<iostream>#include<set>#d