275307894a

摘要： 题面传送门 我想没有人拿一棵树状数组去模拟的吧 树状数组模拟有$40$分 而只要你仔细观察就会发现，其实题目要你求一个式子:\(2^{\left\lfloor log^2(n)+1 \right\rfloor}-n\) 那么题目变成了$log2(n)$怎么求 一个个除有$60$分，时间复杂度$O(t 阅读全文

摘要： 题面传送门 这东西有一个更优的复杂度。 显然可以二分，二分以后对每一维尺取后算是$O(nwlogw)$的，可以过去。 但是我们发现在第二维尺取时的这一维$w$很没有必要，换句话说，很没效率。 所以就可以用一棵权值线段树代替掉，对每一个点向后$mid$个贡献权值。查询时查询最大值即可。 代码实现: # 阅读全文