搜索关键字：离线处理，搜索到221个结果！码迷,mamicode.com！

Super Mario（线段树离线区间k值）

以前见过这题，没做出来，知道是离线处理，这次仔细想了下，首先把出现的高度都map离散化一下，以离散化出来的数目g建树,把每个位置都开俩个vector，一个存以这个位置为L的询问，一个存以这个位置为R的询问。然后从1-g 进行更新，假如当前i是以第j个区间的开始位置，那么这时就可以询问一下 2 #i....

分类：其他好文时间：2014-06-04 19:21:52 阅读次数：241

共221条上一页 1 ... 21 22 23

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)