题解 MRECT1 - Điểm trên cạnh hình chữ nhật - HRASTOVI

洛谷。

题意

非常明了，不多讲。

分析

这看着很像是二维数点，但是实际上只需要查询四条边上的点数即可，我们只需要将四条边拆开，并将四个角分配给四个边即可。

在获得答案的过程中，我们只需要分类横着与竖着，将相同值的放在一起，在加上一个树状数组区间查询，单点修改就可以了。

这题的难点，或许是离散化？（滑稽。或许只有蓝题不到的难度。