摘要：
按套路，把原答案式转化 \[ Ans=T*F(T) -\sum_{i=0}^{T-1}F(i) \] \(F(i)\) 表示 \(i\) 时刻矩形的面积交 考虑没有交集的情况，则 \(F(i)=(2i+1)^2\) 为二次函数 若有交集，相交面积仍为二次函数 二次函数的差依然是二次函数 那总得来说， 阅读全文
摘要：
很巧妙的一道题 首先发现一个火焰高度的区间贡献为一个分段一次函数 也就是可以写成 \(a*t+b\) 的形式 Q ：为什么分段呢 A ： 因为要考虑左右两边比它高的火焰，前面限制它，后面吞并它 询问实际上是求前缀的差值 那我们可以把 \([L,R]\) 转换成 询问区间 \([1,L-1]\) 和 阅读全文