C++的操作次数一般在~。
数据范围对应的算法选择
(1)n <= 30:dfs、状态压缩DP
(2)n<= 100(O()): floyd(图论),dp
(3)n<=1000(O(),O()): DP、二分、朴素Dijstra、朴素Prim、Bellman-Ford
(4)n<= : (O()): 各种sort、树状数组、set/map、heap、dijkstra+heap、prim+heap、Kruskal、二分、整体二分、后缀数组、动态树
(5)n<= : (O()): 单调队列、 hash、双指针扫描、并查集,kmp
(6)n<= : (O()): 双指针扫描、kmp
(6)n<= : (O()): 高精度加减乘除