摘要：
"题面" 给定平面上许多的区域，每次询问一些点所包围的子区域的面积平方之和与总面积之和之比，强制在线。 $\text{Solution}$ ~~毒瘤至极~~ 显然我们要维护每一个小区域的面积，由于我们要维护的是一个面，所以我们将平面图转对偶图( "不会的戳这里" )。面的信息就缩在一个点中，以无穷域 阅读全文
摘要：
"题面" 给你一个数列，很多组询问，每次询问 $l$ 到 $r$ 的子区间的区间最小值之和。 $\text{Solution:}$ 这种没有修改的，与子区间有关的题，不禁让我想起了 "影魔" 显然要离线做。 先用单调栈预处理出每个点往左往右第一个比它小的位置 $L[i],R[i]$。 记 $f[i] 阅读全文