能進行算術運算的迭代器只有隨即訪問迭代器，要求容器元素儲存在連續記憶體空間裡，vector，string，deque的迭代器是有加減法的，但是map，set，multimap,multiset的迭代器是沒有加減法的，list也不可以 。但是這些stl容器可以進行++和--的操作。
stl都是左閉右開的，就是說begin()是容器裡面的第乙個位置，end()是最後乙個元素位置加一。
對於low_bound()和upper_bound()來說，前提：乙個非降序列！！！！！！
題解：（平衡樹解法）
把a1,a2,......an依次插入乙個集合，則插入ai之前，集合中儲存的就是滿足1<=j
#include#include#includeusing namespace std;struct node);
continue;
}set::iterator right= s.lower_bound(node);
set::iterator left=right;
left--;
if (right==s.end())
s.insert(node);
}return 0;
}
0x13 鍊錶與鄰接表
這東西我還是有點會玩的啊。鄰值查詢這東西不就是維護個前驅後繼嘛。include include include include include include using namespace std struct node a 110000 bool cmp node n1,node n2 int ...
鍊錶與鄰接表
對於稀疏圖來說，m要遠遠小於n21 2 3 4 5 6 4 5 1 4 9 4 3 8 1 2 5 2 4 6 1 3 7 第一行兩個整數n m。n表示頂點個數 頂點編號為1 n m表示邊的條數。接下來m行表示，每行有3個數x y z，表示頂點x到頂點y的邊的權值為z。下圖就是一種使用鍊錶來實現鄰接...
鍊錶與鄰接表
鍊錶 陣列是一種支援隨機訪問，但不支援在任意位置插入或刪除元素的資料結構。與之相對應，鍊錶支援在任意位置插入或刪除，但只能按順序依次訪問其中的元素。我們可以用乙個struct 表示鍊錶節點，其中可以儲存任意資料 另外用prev和next兩個指標指向前後相鄰的兩個節點，構成乙個常見的雙向鍊錶結構。為了...