2017年9月14日
【BZOJ】1593: [Usaco2008 Feb]Hotel 旅馆
摘要： 【算法】线段树（经典线段树上二分） 【题意】n个房间，m个询问，每次订最前的连续x个的空房间，或退订从x开始y个房间，求每次订的最左房间号。 【题解】关键在于找连续x个空房间，经典二分。 线段树标记sum,lsum,rsum，表示最长连续房间，从左开始最长连续房间，从右开始最长连续房间。 对于区间k 阅读全文
posted @ 2017-09-14 19:57 ONION_CYC 阅读(302) 评论(0) 推荐(0) 编辑