以前见过这题,没做出来,知道是离线处理,这次仔细想了下,首先把出现的高度都map离散化一下,以离散化出来的数目g建树,把每个位置都开俩个vector,一个存以这个位置为L的询问,一个存以这个位置为R的询问。然后从1-g
进行更新,假如当前i是以第j个区间的开始位置,那么这时就可以询问一下 2 #i....
分类:
其他好文 时间:
2014-06-04 19:21:52
阅读次数:
241
MrioTCP,超级马里奥,顾名思义,他不仅高效,而且超级简易和好玩。同时他可以是一个很简洁的Linux C
开发学习工程。毫不夸张的说,如果全部掌握这一个工程,你会成为一个Linux
C的牛人;当然,你也可以通过源码包的mario.c(maritcp服务器示例程序)来学习,可以很快入门上手进行Li...
分类:
其他好文 时间:
2014-05-12 20:49:36
阅读次数:
370