咕咕咕了好久的做题记录qwq

同样是一本通的题

纪念碑：在一个 \(n\times m\) 的大矩阵上，有 \(q\) 个实心的互不相交的小矩阵。你需要求出一个矩阵使得在不和任何一个给定的小矩阵相交的情况下面积最大，输出最大面积。 \((n,m\le 10^6 , q\le 4\times 10^5)\)
将每个给定的小矩形离散化为两个差分线段，然后按照 \(x\) 值从小到大排序。线段树维护最长的未被覆盖的长度，扫描线即可完成。

星际探测：长度为 \(n\) 的序列和常数 \(k\)，求在 \([l,r]\) 中选 \(k\) 个数相乘的所有情况之和（不能选区间中最小的数）。

和[清华集训]序列操作一样，甚至更简单，不再赘述。