抱歉,您的浏览器无法访问本站
本页面需要浏览器支持(启用)JavaScript
了解详情 >

题目链接:HDU5828 rikka with sequece 简要题面:实现 333 中操作:区间开根,区间加,区间求和。 如果直接暴力递归,区间加操作会破坏复杂度,例如交替的 2,32, 32,3 序列,我们反复做全局 +6+6+6,再开根,单次复杂度就变成 O(n)O(n)O(n) 了。 所以我们不能完全暴力,要单独维护一下懒标记。 注意到,有很多数开根后答案相同,比如 161616 ...