【loj6029】「雅礼集训 2017 Day1」市场&&【uoj#228】基础数据结构练习题

题解:

这两道题加上区间取min max应该算线段树几道比较不寻常的题目

其实也是挺好理解的

对于区间/d 显然在log次后就会等于0

而我们注意到如果区间中数都相等那么就可以一起除

也就是说每个区间需要log次除法能相等

而每一次加权操作会造成log个区间不相等

那么时间复杂度就是nlog^2的

并且应该实现出来常数会比较小

区间开根是同理的

区间取min有所不同,见

代码:

posted @ 2018-08-02 00:02  尹吴潇  阅读(176)  评论(0编辑  收藏  举报