摘要:
Turing Tree HDU - 3333 T7 D24 查找区间不同元素和。 思路: 离线做法,将所有询问按r值升序排序。线段树维护区间和,遍历整个数组,到某个元素时,若这个元素之前出现过,将之前出现过的位置值变为0,当前位置值设为元素值。查询时区间查询即可 /* ######### ##### 阅读全文
摘要:
约会安排[HDU - 4553]( Problem - 4553 (hdu.edu.cn) ) T6 D24 思路: 线段树区间合并。线段树维护NS和DS的左连续区间和右连续区间,更新时按优先级顺序更新,学习>NS>DS /* ######### ############ ############# 阅读全文