Luck and Love HDU - 1823 (线段树)
题目链接
这题一看就知道是二维线段树模板题,然后我就一直改二维线段树的模板,然后一直mle,感觉比较迷,还好队友跟我说了一种做法:开一百棵线段树来对应每个h,然后就是一维线段树的常规操作了。顿时茅塞顿开,那这题就很简单了,对每个h建立了线段树之后,然后就是单点修改,对于区间查询,遍历[h1,h2]所有线段树区间[a1,a2]上l的最大值,纪录最大就行
坑点:
1.它这题浮点数不能%d.%d...
原创
2020-05-05 01:45:24 ·
260 阅读 ·
0 评论