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