窗口的星星

    第一次写题解啊~~~ luoguP1502 窗口的星星 一道很好(fan)的练习线段树+离散化+扫描线题 题目::https://www.luogu.org/problemnew/show/P1502 人话题意::在坐标系上有若干个点,每个点有不同的权值,求用一个W*H的矩形最多框住的值~~~~ 很明显因为x,y为0到2^31肯定要离散化因为到时候要存结构体,所以手动离散,x和y分别离散
相关文章
相关标签/搜索