题解：
这两道题加上区间取min max应该算线段树几道比较不寻常的题目
其实也是挺好理解的
对于区间/d 显然在log次后就会等于0
而我们注意到如果区间中数都相等那么就可以一起除
也就是说每个区间需要log次除法能相等
而每一次加权操作会造成log个区间不相等
那么时间复杂度就是nlog^2的
并且应该实现出来常数会比较小
区间开根是同理的
区间取min有所不同，见
代码：
相关文章：
相似解决方案
热门标签
题解：
这两道题加上区间取min max应该算线段树几道比较不寻常的题目
其实也是挺好理解的
对于区间/d 显然在log次后就会等于0
而我们注意到如果区间中数都相等那么就可以一起除
也就是说每个区间需要log次除法能相等
而每一次加权操作会造成log个区间不相等
那么时间复杂度就是nlog^2的
并且应该实现出来常数会比较小
区间开根是同理的
区间取min有所不同，见
代码：
相关文章：