就沒有鯤鯤上不了的樹題集 補題

2021-10-24 03:41:43 字數 2389 閱讀 6054

c. hdu6183

維護乙個資料結構實現以下操作:

0:clear

3:break

1:在乙個座標(x,y)新增顏色為c的點

2:查詢(1,y1)到(x,y2)的矩形中顏色的數量

對每乙個顏色建乙個線段樹,每個線段樹維護縱座標,更新最小的x

查詢時,遍歷每個顏色的線段樹,count數量

#include

#include

#include

#include

#define c 55

#define n 1000005

#define node 20000005

#define inf 0x3f3f3f3f

using

namespace std;

int tot, root[c]

, lc[node]

, rc[node]

, min[node]

;void

init()

void

insert

(int

&root,

int l,

int r,

int y,

int x)

if(l == r)

int mid =

(l+r)

>>1;

if(y <= mid)

insert

(lc[root]

, l, mid, y, x)

;else

insert

(rc[root]

, mid+

1, r, y, x)

; min[root]

=min

(min[lc[root]

], min[rc[root]])

;}intquery

(int root,

int l,

int r,

int y1,

int y2)

intmain()

if(op ==2)

}printf

("%d\n"

, ans);}

}}return0;

}

f.cdq分治

#include

#include

#include

#include

#include

using

namespace std;

const

int n =

1e5+

100;

struct node

node

(int a,

int b,

int c,

int d)

:time

(a),

op(b)

,val

(c),

pos(d)

bool

operator

<

(const node& b)

} p[n*5]

, tmp[n*5]

;int ans[n*5]

, num[n*5]

;vector<

int> vec;

void

cdq(

int l,

int r)

else

}while

(t1 < mid)

while

(t2 < r)

for(

int i =

0; i < cnt; i++)}

intmain()

sort

(vec.

begin()

, vec.

end())

; vec.

erase

(unique

(vec.

begin()

, vec.

end())

, vec.

end())

;for

(int i =

0; i < n; i++

) p[i]

.lsval =

lower_bound

(vec.

begin()

, vec.

end(

), p[i]

.val)

- vec.

begin()

+1;cdq(0

,n);

sort

(p, p+n)

;for

(int i =

0; i < n; i++

)return0;

}

唯鯤科技 如何選擇一家過硬的平台搭建公司?

搭建外匯平台主要需要以下技術 金融品牌建設 海外公司註冊 牌照申請 官網等 交易品臺選擇 主標或白標 入金通道,mt4系統配套,crm客戶管理系統,風險管理系統等等。we whale,一條龍白標平台搭建,為您打造全方位智慧型盈利系統。選擇搭建時我們必須考慮以下問題 搭建公司的性質。目前市面上有兩類公...

唯鯤論壇 外匯的流動性以及流動性黑洞

很多外匯從業者都聽說過流動性或者清算行這個東西,其實兩者是一回事。清算行就是提供流行性的乙個機構 也叫lp或者流動性 商 那麼,我們經常說的流動性到底是什麼呢?今天筆者就介紹一下到底我們說的流動性是什麼。首先,我們先從流動性的定義開始講解。顧名思義,流動性就要有流動的性質,我們不會寫一大堆大家看不懂...

沒有到不了的明天

你要去相信,沒有到不了的明天。不管你現在是乙個人走在異鄉的街道上始終沒有找到一絲歸屬感,還是你在跟朋友們一起吃飯開心地笑著的時候閃過一絲落寞。不管你現在是在圖書館裡揹著怎麼也看不進去的英語單詞,還是你現在迷茫地看不清未來的方向不知道要往哪走。不管你現在是在努力著去實現夢想卻沒能拉近與夢想的距離,還是...