2019年1月29日
POJ - 2528 区间离散化，线段树区间修改，区间询问
摘要： 这个题非常有意思的地方是，我们发现区间[1,4]和[5,8]是紧挨着的，因为这个的数代表的是一段区间，原本我们对于普通的离散， a[1]=1,a[2]=5,a[3]=6,a[4]=8;数组下标就是重新离散的位置，但是a[2]和a[3]明显不重叠，为此我们需要重新考虑离散的内容，其实不妨这样，如果区间 阅读全文
posted @ 2019-01-29 23:22 bluefly-hrbust 阅读(288) 评论(0) 推荐(0) 编辑