标签:开平 线段 class frame ssi 一个 element xmlns 线段树
一个1e18以内的数,经过最多6次开平方操作后,会变成1
所以线段树的每个节点记一下开了几次根号
每次暴力修改就行,>6就不下去了
nlogn
关于区间开根号+区间询问
原文地址:https://www.cnblogs.com/--HPY-7m/p/12715011.html