在讨论《关于map的时间复杂度》回复：

那把map当作一个桶来桶排会不会很慢呢，时间复杂度是O（nlogn）吗

map a; map ::iterator it; it=a.begin(); it++的时间复杂度？ 用下标访问值的时间复杂度？

在讨论《NOI online各位都能进吗？？？》回复：

@[DUDU0607](/user/396669) 有

``` int main() { std::ios::sync_with_stdio(false); int n; cin>>a; n=a.length()-1; for(int i=0;i<=n;i++) { sum[s[i]-'a']++;//a[0]代表a出现的次数,以此类推 } return 0; } ```

``` #include using namespace std; int a[21],f[21],n,m,ans,now; int prime(int k) { if(k==1) return 0; if(k==2) return 1; for(int i=2;i >n>>m; for(int i=1;i >a[i]…