HDU 3874 Necklace 2011 Multi-University Training Contest 4 - Host by SDU 树状数组+离散化
/*
题意为查找区间去重后的和
用树状数组离线处理
将所有查询以右端点从小到大排序
按此顺序边去重边查询
前面的去重就不会影响到后面的结果了
*/
#include
#include
#include
#include
#include
#include
#include
usingnamespacestd;
#defineN50009
intn,m;
structINV
{
ints,e,num