#BZOJ4115. Tile Cutting

Tile Cutting

No submission language available for this problem.

题目描述

对于一定长度和宽度的长方形方格纸,在四条边上(不包括角落)

选四个点按顺序连成平行四边形。
n 次询问,问面积在 al 到 ah 之间的平行四边形中,哪种面积平行四
边形数量最多。
n <= 500; 1<= al<= ah<= 500000。