线段树
我要满满的AC
不积跬步,无以至千里
展开
-
POJ1151 Atlantis扫描线求矩形面积
关于线段树扫描线的题目放了很久了,一直都没碰它。今天偶然想起这个来,原创 2014-09-11 21:49:11 · 319 阅读 · 0 评论 -
hdu5493 Queue 线段树
题意: 给你n个人,并且知道每个人的高(具有唯一性)与其在队列中前或者后的人数,求出字典序最小的一个排列。 方法: 1.利用线段树,表示每一段还有多少个空位未填。 2.对于队列中第i高的人,至少需要满足k[i]<=n-i;即他看到的比他高的人不可能多于实际比他高的人的人数。 3.按身高从小到大依次插入,若当前插入的人看到了k[i]个人比他高,则说明他插入时还有他前面刚好有k[i](或n-i原创 2015-10-03 15:08:48 · 364 阅读 · 0 评论