CaprYang的博客

题解 题目大意 给你n个数字 问你区间内不同元素的和 将讯问离线处理 按照右端点排序 遍历每个位置用一个数组记录每个数值的出现 如果没出现过则在线段树中出现位置标记出现 如果出现则删除上次线段树中的标记并更新标记 对于每个查询当遍历到查询右端点时区间求和则为答案 AC代码 #include <stdio.h> #include <bits/stdc++.h> using n...