線段樹
給定乙個序列，求區間出現的數的數值和，若有多個，只計算一次
先離散化存數資料
對詢問區間按右節點排序，這樣我們每次維護的都是從前到當前位置，保證其重複元素不累加
跟新節點，對於之前出現過的刪除，並在新位置新增
然後查詢即可
#include "iostream"
#include "algorithm"
using namespace std;
struct high
high[30010];
struct num
num[30010];
struct mark
mark[100010];
struct comp
data[120010];
int hash[30010];
__int64 ans[100100];
bool cmp1(const high a,const high b)
int main()
{ int t,n,i,m,k;
scanf("%d",&t);
while (t--)
{ scanf("%d",&n);
for (i=0;i
HDU 3333 線段樹 離線處理
hdu 3333 線段樹 離線處理 問你給定區間內的不重複的數字的和，如1 1 1 3 4 區間1到2就是1，區間1到5就是8。這種線段樹只能離線來寫，離線的方法是按照查詢區間的右端點來排序，然後這道題目的資料範圍較大需要離散化簡單處理一下，然後對於輸入的每個點來說，順序走下去。然後如果當前點之前出...
hdu3333 線段樹，離散化，離線操作
求區間不同數字的和 先將資料離散化，離線操作就是要先將問題儲存起來，根據一定的順序解答來降低複雜度 這題就將問題儲存起來後按右邊界排序，之後從左到右逐個點的建立線段樹，同時標記一下這個值是否出現過和位置，如果之前出現過，就把之前出現的點清零再在當前點插值，同時看當前的點有沒有剛剛排好序的問題的右邊界...
HDU 3333 線段樹 離散化
只查詢區間不同的數的和 思路好題 對查詢離線 不斷的往每個位置插值 並把前面位置的值置為0 每查到乙個右端點 查詢一下 等價操作的轉換 離散化一下 include define mem a,b memset a,b,sizeof a define lson root 1 define rson ro...