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或者流動性 商 那麼,我們經常說的流動性到底是什麼呢?今天筆者就介紹一下到底我們說的流動性是什麼。首先,我們先從流動性的定義開始講解。顧名思義,流動性就要有流動的性質,我們不會寫一大堆大家看不懂...
沒有到不了的明天
你要去相信,沒有到不了的明天。不管你現在是乙個人走在異鄉的街道上始終沒有找到一絲歸屬感,還是你在跟朋友們一起吃飯開心地笑著的時候閃過一絲落寞。不管你現在是在圖書館裡揹著怎麼也看不進去的英語單詞,還是你現在迷茫地看不清未來的方向不知道要往哪走。不管你現在是在努力著去實現夢想卻沒能拉近與夢想的距離,還是...