k42946的博客

「treap之 」 作用1.插入数值x 2.删除数值x（如果有多个，只删除一个） 3.查询数值x的排名（如有多个相同的数，应输出最小的排名） 4.查询排名为x的数值 5. 求数值x的前驱（小于x最大的数） 6.求数值x的后继（大于x最小的数）如何实现：最基本操作」.set山寨版set#include<bits/stdc++.h>using n...

map+vectorUVA11991 Easy Problem from Rujia Liu?大意：求一个序列从左到右第k个x出现的下表i 应用 map< int , vector < int > >q;int main(){ a.clear(); //清空a里所有数据 if(a.count(x)==0) //判断a中以(in