InQueue @ 2024-03-26 22:55:26
给定 n 个矩形，每次查询 l 到 r 号矩形的面积并。
能否较低复杂度解决（优于暴力）？
突发奇想，不一定可做
by BrotherCall @ 2024-03-26 23:19:54
暴力是指复杂度多少的暴力。
by InQueue @ 2024-03-26 23:26:33
@BrotherCall 就是暴力做一遍P5490吧，O(n\log n)
by chenxinyang2006 @ 2024-03-26 23:30:07
据说前缀信息就和 rprmq2 差不多难，就是询问所有 [1,r]