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