摘要：
题意 维护一个数据结构，使得能进行两种操作 1.查询[l,r]内a[l]×L+a[l+1]×(L−1)+⋯+a[r−1]×2+a[r]之和，L是区间长度。 2.单点更新一个值 思路 线段树和树状数组只能维护区间和，但此题每项有与区间长度相关的权值。 聪明的鸡神想到了三角形法，分别维护(n-i)*a[ 阅读全文
摘要：
题意 后浪推前浪，每个浪是一个矩形，由两条边组成，后形成的浪会把之前浪的边吞掉，问最后剩下的边的总长度。 思路 越后生成的浪保留的边越多，所以我们反过来放就保证我们先放的不会被吞，采用集合存放点，每次放新的点的时候查找到他正左端的点和正右端的点，在ans上加上横纵坐标之差就完成了。 题目保证没有任两 阅读全文