题解：
这两道题加上区间取min max应该算线段树几道比较不寻常的题目
其实也是挺好理解的
对于区间/d 显然在log次后就会等于0
而我们注意到如果区间中数都相等那么就可以一起除
也就是说每个区间需要log次除法能相等
而每一次加权操作会造成log个区间不相等
那么时间复杂度就是nlog^2的
并且应该实现出来常数会比较小
区间开根是同理的
区间取min有所不同，见
代码：
【loj6029】「雅礼集训 2017 Day1」市场&&【uoj#228】基础数据结构练习题
猜你喜欢
转载自www.cnblogs.com/yinwuxiao/p/9404727.html
今日推荐
周排行