摘要:题目大意:对N(1<=N<=50000)个数进行连续进行M(1<=M<=200000)次询问:问1-N之间任意连续区间最大值和最小值之差。 之前学过线段树,学的是模版题,求解的问题是在一段区间内任意加减,然后再询问任意一段之区间的和。 这次的问题和之前学的模版题相同之处是:查询的是一段连续区间的信息 阅读全文
posted @ 2018-10-27 22:14 AyaHiro 阅读 (30) 评论 (0) 编辑