题解:
这两道题加上区间取min max应该算线段树几道比较不寻常的题目
其实也是挺好理解的
对于区间/d 显然在log次后就会等于0
而我们注意到如果区间中数都相等那么就可以一起除
也就是说每个区间需要log次除法能相等
而每一次加权操作会造成log个区间不相等
那么时间复杂度就是nlog^2的
并且应该实现出来常数会比较小
区间开根是同理的
区间取min有所不同,见
代码:
2024-02-01 12:30:58
题解:
这两道题加上区间取min max应该算线段树几道比较不寻常的题目
其实也是挺好理解的
对于区间/d 显然在log次后就会等于0
而我们注意到如果区间中数都相等那么就可以一起除
也就是说每个区间需要log次除法能相等
而每一次加权操作会造成log个区间不相等
那么时间复杂度就是nlog^2的
并且应该实现出来常数会比较小
区间开根是同理的
区间取min有所不同,见
代码:
下一篇:iOS获取本地ip(基本通用)