思路 考虑每一条边的贡献，然后推式子 \[ \begin{align}&\sum_{i}V_i\times(R-i+1)\times(i-L+1)\\=&\sum_{i}V_i\left[(Ri-i^2+i)-(RL-iL+L)+(R-i+1)\right]\\=&\sum_{i}V_i\left[Ri-i^2+i-RL+Li-L+R-i+1\right]\\=&\sum_{i}Vi\left[(Ri+Li)-i^2-RL+(R-L+1
普通线段树 一、关于线段树 嗯，在学新的数据结构前，先了解一下这个东西有什么用。多字警告。 线段树，顾名思义就是线段构成的树， NOIP知识点中需要掌握的为数不多的数据结构之一，也是NOIP阶段比较常见的数据结构，就是线段树，即使是NOI也经常见到线段树的影子，算是比较常用的数据结构了
