线段树
文章平均质量分 83
_暮雨潇湘_
&_-./
展开
-
poj 2777 Count Color 线段树
题目大意:有一段长为L(1 C A B C ——将区间[A, B]涂为颜色CP A B —— 查询区间[A, B]间有多少种颜色PS:初始时木板颜色为1;A不一定小于B。做题时需注意这两个地方。解题思路:首先,这是个更新区间,查询区间的问题,很容易想到要用线段树。那么接下来的工作就是线段树中需要哪些数据域来解决这个问题呢?一共有30种颜料,不多,但也不能每个节点开个数组原创 2013-10-01 00:03:56 · 1294 阅读 · 0 评论 -
poj 3667 Hotel 线段树
题目链接:poj.org/problem?id=3667题目大意: 有N间房,排成一排,每次入住连续编号为[r, r + D - 1]的房间,要求r最小;每次退房时会退掉连续编号为[X, X + D - 1]的房间。输入有两种形式: 1 入住D间房间,要求输出r最小 2 退掉一段房间题目分析: 经典线段树问题。有插入、删除和查原创 2013-10-01 23:27:40 · 624 阅读 · 0 评论