众所周知，101210^{12}1012 顶多开 666 次平方变为 111，而 111 开多少次平方都是 111. 所以我们可以利用这一点来做 用一个lazytag来记录一个块现在需要开几次根，如果全变为 111 就变成 −1-1−1，这样就能用 O(1)O(1)O(1) 时间遍历这个块了 剩下的自己看代码 单次询问时间复杂度最高为 O(n)O(n)O(n)，但所有查询的时间复杂度还是为 O(6×n+n)O(6\times n+\sqrt n)O(6×n+n ).

显然线段树，最多开方6次，所以加个max剪枝