摘要： 概述 线段树是实用的数据结构，支持所有符合结合律的运算的区间操作。但开方不符合结合律，怎么用线段树维护呢？其实线段树本身无法支持，但还是有方法在有限时间内维护的，就是利用数在经历多次开方后会趋向于统一的性质优化运算。 数据结构 区间开方线段树的思想如上所示，就是利用开方运算的性质，在最初几组数据里暴 阅读全文