
数据结构_树套树
just_sort
Acdream.
展开
-
1146: [CTSC2008]网络管理Network 树套树,二分,树剖
[Submit][Status][Discuss] Description M公司是一个非常庞大的跨国公司,在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个 部门之间协同工作,公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。 每个部门都有一个专属的路由器,部门局域网内的所有机器都联向这个路由器,然后再通过这个通信子网与其他部 门进原创 2017-02-16 21:20:02 · 532 阅读 · 0 评论 -
BZOJ 3262: 陌上花开 CDQ三维偏序,树套树,两种解法
Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),又三个整数表示。现要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽,当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然,两朵花可能有同样的属性。需要统计出评出每个等级的花的数量。 Input 第一行为N,K (1 <= N <= 100,000, 1 <= K原创 2017-02-19 13:34:28 · 1126 阅读 · 0 评论 -
HDU 5412 CRB and Queries 树套树 BIT+PBDS
Problem Description There are N boys in CodeLand. Boy i has his coding skill Ai. CRB wants to know who has the suitable coding skill. So you should treat the following two types of queries. Query原创 2017-07-23 20:04:22 · 470 阅读 · 0 评论