博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

随笔分类 -  STL

摘要:"题目链接" "主要思路" cpp / 对于询问1,用堆代替multiset/Splay 对于询问2,multiset 1.注意哨兵元素 2.注意multiset中删除时是删除某元素的一个位置,而不是这个元素!这个值会全部都删掉 / include include include include c 阅读全文
posted @ 2018-02-09 17:08 SovietPower 阅读(181) 评论(0) 推荐(0)
摘要:"题目链接" "主要思路" cpp / 其实只需要multiset即可 对于询问1,删除、插入差值,输出最小元素 对于询问2,插入后用前驱后继更新 1.注意哨兵元素 2.注意multiset中删除时是删除某元素的一个位置,而不是这个元素!这个值会全部都删掉 不开O2慢成狗 开了也不是很快 / inc 阅读全文
posted @ 2018-02-09 17:06 SovietPower 阅读(246) 评论(0) 推荐(0)