happybob

摘要： 这里提供一种无脑的非数据结构方法。 很明显不能暴力，我们尝试记录下字符串 1、4、5 出现次数，这样单次修改时可以做到最坏 O(n)O(n)O(n) 的复杂度，与暴力一样。但是询问可以做到 O(log⁡2n)O(\log_2 n)O(log2​n) 复杂度，也就是快速幂的复杂度。 但是为了区别与其他 阅读全文

摘要： 题意： 交互题，有一个地图，里面有些是障碍，有些是空地。需要实现函数 string find_out_map(int x, int y, int n)，其中 x 和 y 是一个地图的某个位置的坐标，这个位置没有障碍。同时可以调用 bool move_to(char c) 表示从当前位置往 WASD 阅读全文