#P1066

Vijos P1066 弱弱的战壕【多解,线段树,暴力,树状数组】

永恒和mx正在玩一个即时战略游戏,名字嘛~~~~~~恕本人记性不好,忘了-_-b。mx在他的基地附近建立了n个战壕,每个战壕都是一个独立的作战单位,射程可以达到无限(“mx不赢定了?!?”永恒ftING...@_@)。但是,战壕有一个弱点,就是只能攻击它的左下方,说白了就是横纵坐标都不大于它的点...