摘要：
设 \(A_i\) 是原数组， \(d_i = A_i - A_{i-1}\) 是 \(A\) 的差分数组 有 \[ S_n = \sum_{i=1}^nA_i = d_1 + \\d_1 + d_2 +\\ d_1 + d_2 + d_3 + \\ ... \\d_1 + d_2 + d_3 + 阅读全文
摘要：
权值线段树套线段树 之前没有做过权值线段树套外层树，也是第一次写动态开点的完整线段树 在push_down 的时候要动态开点。其实跟普通线段树是一样的。 写之前一定要先想清楚。外层的线段树是将值离散化后建的，外层的线段树可以用 o<<1 ， o<<1|1 ， 这样进行转移。内层的线段树需要动态开点， 阅读全文