HDU4302 - Holedox Eating(单点修改&&最大值最小值查询）
摘要：
题目大意 给定一个长为L的水管，可以进行以下两种操作，小动物初始位置为0： 1、在位置a的水管处添加一个食物 2、让小动物吃掉一个离它最近的食物，如果左右两个方向离它最近的食物的距离相等，则选择与它朝向相同的方向的食物吃掉 题解 操作一就是单点修改，对于操作二，维护一个区间最大值和最小值，然后每次查询小动物左边的最大值和右边的最小值，然后进行选择，有一个坑爹的地方就是如果没有食物吃则呆在原地不动 ... 阅读全文
posted @ 2013-05-17 15:42 仗剑奔走天涯 阅读(238) 评论(0) 推荐(0) 编辑
