平衡树
nike0good
这个作者很懒,什么都没留下…
展开
-
UVA 11020(Efficient Solutions-multiset的lower_bound)
C++的multiset,可重集: S.lower_bound() 指向迭代器的第一个ai>=k的元素 S.upper_bound() 指向迭代器的第一个ai>k的元素 本题可化为:有n个点坐标(a,b) 一开始平面上没点,每次向其中加一个点,问每次有多少个点,没有在它左下角(不包括本点)(x' 如果P.a 显然一个点一次不符合条件,此后必不符合条件,且如果原创 2014-12-06 00:57:11 · 1279 阅读 · 0 评论 -
CF 496E(Distributing Parts-序列混合贪心+set)
E. Distributing Parts time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are an assistant director in a ne原创 2015-01-02 16:10:02 · 1274 阅读 · 0 评论