形如 for(auto i : st) 的代码看似 O(N)\mathrm{O}(N)O(N),实际上因为使用了 set::iterator 的自增操作,是 O(NlogN)\mathrm{O}(N \log N)O(NlogN) 的。
for(auto i : st)
set::iterator
有什么可以实现 O(N)\mathrm{O}(N)O(N) 遍历 set 的办法吗
set