摘要: 思路:先分块,对于更新操作,如果是左右两边的块,由于不一定是对块的全部数操作,所以要先对直接已经预先乘和加的更新,否则如果是中间块,直接更新块即可 #define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <cstring> #incl 阅读全文
posted @ 2021-03-29 20:32 夜灯长明 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 思路1:直接用vector操作,简单方便,直接水过 #define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <cstring> #include <stdio.h> #include <algorithm> #include <map 阅读全文
posted @ 2021-03-29 20:21 夜灯长明 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 思路:因为他的范围在2的32次方之内,所以一个数最多开方5次就会变成1。我们先分块,记录每一块中所有数之和,如果一个块中所有值都为1后,我们就不再对其操作 #define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <cstring> # 阅读全文
posted @ 2021-03-29 20:14 夜灯长明 阅读(123) 评论(0) 推荐(0) 编辑