abc 340 C
这道题用 map 优化了计算的过程,如果已经知道将 x 降解为 1 的花费,就不需要再算一遍 体现了动态规划的思想,将时间复杂度压缩到 O(log n)
unordered 的意思是无序的,不会内部不再有序,而是哈希表存储,unordered_map 比 map 查询快 priority_queue<int> q; // 优先队列
abc 335 C
考了用队列实现贪吃蛇,每次更新位置的操作都为O(1)