首页 > 花神游历各国
开通博客写题解
头像 sunny_forever
发表于 2021-08-18 17:07:50
不需要懒标记，区间修改转为单点修改 思路 已知：0 或 1 开根号后 仍是 0 或 1，又因为 1e9 最多开 5 次根号就会变成 1（每个数最多修改 5 次） 所以本题的区间修改 可以变为单点修改 + 剪枝为什么不会超时？ 对于查询操作，单次查询时间复杂度为 O(logn)，最多执行 m 次，所 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”