博客园同步 原题链接 简要题意: 给定一个长为 n n n 的序列 a a a, q q q 次操作: 对 [ l , r ] [l,r] [l,r] 区间进行开平方操作。即 a i ← ⌊ a i ⌋ ( i ∈ [ l , r ] ) a_i \gets \lfloor \sqrt{a_i} \rfloor (i \in [l,r]) ai←⌊ai ⌋(i∈[l,r])… 询问