摘要:
题目描述就不多说了,网址在这里——>> http://poj.org/problem?id=1475 看到这题没有一点头绪,于是百度找代码观摩,可是就算这样也是对别人的解法半知半解,不能说找到了完全正确的答案,但对结题过程有了大致了解。 总体思路就是在队箱子bfs的同时,也对人进行bfs. 每移动箱 阅读全文
摘要:
题目大意:对N(1<=N<=50000)个数进行连续进行M(1<=M<=200000)次询问:问1-N之间任意连续区间最大值和最小值之差。 之前学过线段树,学的是模版题,求解的问题是在一段区间内任意加减,然后再询问任意一段之区间的和。 这次的问题和之前学的模版题相同之处是:查询的是一段连续区间的信息 阅读全文