这题一直不知道为什么是线段树,因为h,w都有10^9建树明显是不可能的,后来一想他N只有20w也就是说如果每段都占一行也最多用了20w而已,于是就想到了h建树,这样每个叶子节点就表示该该行所剩余的空格,最后只需要一个插入函数,插入的时候直接输出行数,结果写好然后WA了后来经过同学的提醒,发现Cover的定义错了,于是就改了下就AC了,用了位运算,排名第二
这题一直不知道为什么是线段树,因为h,w都有10^9建树明显是不可能的,后来一想他N只有20w也就是说如果每段都占一行也最多用了20w而已,于是就想到了h建树,这样每个叶子节点就表示该该行所剩余的空格,最后只需要一个插入函数,插入的时候直接输出行数,结果写好然后WA了后来经过同学的提醒,发现Cover的定义错了,于是就改了下就AC了,用了位运算,排名第二