2018年10月27日
关于线段树的初步理解
摘要： POJ 3264 根据题目意思就是给定一段序列，然后给出几个区间，要求出该段区间中最大值与最小值之差。 首先我想到的是用数组存储这一段序列，然后每次根据区间的左右边界来遍历这个段序列然后找到最大值和最小值，显然这样的方法是最容易想到的，但是可想而知这样的方法会耗费很多的时间，时间复杂度太大。 然后， 阅读全文
posted @ 2018-10-27 23:06 Sun-Yiwen 阅读(136) 评论(0) 推荐(0)