P1483 序列变换(标记处理)
P1483 序列变换(标记处理)
传送门
思路:标记的运用。显然对于每次操作2:只需用该数加上该数因子被标记的值即可。
一开始算时间复杂度:O(n+m+mn)O(n+m+m\sqrt{n})O(n+m+mn)以为爆掉了。。
细细一算nnn最大1e61e61e6,mmm最大1e51e51e5,操作二保证不多于1e41e41e4。
则mnm\sqrt{n}mn最大是1e71e71e7。
总共加起来不超过1e81e81e8。居然能过,~~洛谷的评测机真的强
~~
AC代码:
#include<bits/
原创
2020-06-01 21:12:32 ·
444 阅读 ·
0 评论