CF競(jìng)賽題目講解_CF19D(線段樹+set)
2022-06-11 17:25 作者:Clayton_Zhou | 我要投稿
// https://codeforces.com/contest/19/problem/D
// 給定一個(gè)2維坐標(biāo)系,之后給你n(2e5)次操作,有加點(diǎn)操作,刪點(diǎn)操作,和查詢操作,加和刪就是在二維坐標(biāo)系里加一個(gè)點(diǎn)和刪一個(gè)點(diǎn),
// 其中查詢點(diǎn)是給 一個(gè)(x,y)讓你找到一個(gè)最小(x1,y1),(x1>x,y1>y)
// 線段樹 + set
// 去重后建一棵長(zhǎng)度為n的線段樹
// 對(duì)于同一個(gè) x,? 加即把y放到set里,如果刪除點(diǎn)我們就erase
// 對(duì)于查詢(x,y), 在[x+1,n]查詢x1, 然后 upper_bound(y)
標(biāo)簽: