关于区间开根号+区间询问
时间:2020-04-16 19:30:38
收藏:0
阅读:77
思路:适用整数,实数就不知道了
一个1e18以内的数,经过最多6次开平方操作后,会变成1
所以线段树的每个节点记一下开了几次根号
每次暴力修改就行,>6就不下去了
nlogn
评论(0)
一个1e18以内的数,经过最多6次开平方操作后,会变成1
所以线段树的每个节点记一下开了几次根号
每次暴力修改就行,>6就不下去了
nlogn