再读《挑战程序设计竞赛》——初出茅庐(4)
加工并存储数据的数据结构
重点
平衡树(使用unordered_map,multiset,multimap),优先队列(手写堆)
并查集
平衡树
用平衡树维护的数,集合,区间,会有一个很好的单调性,可以二分。一般用set维护平衡树(insert,find,erase,count)。用map维护键值对。
//声明int为键,const char*为值
map<int,const char*...
原创
2020-03-29 17:11:42 ·
87 阅读 ·
0 评论