CDQ分治
nike0good
这个作者很懒,什么都没留下…
展开
-
BZOJ 1176([Balkan2007]Mokia-CDQ分治-分治询问)
1176: [Balkan2007]Mokia Time Limit: 30 Sec Memory Limit: 162 MB Submit: 185 Solved: 94 [Submit][Status] Description 维护一个W*W的矩阵,每次操作可以增加某格子的权值,或询问某子矩阵的总权值。 修改操作数M Input Output Sampl原创 2013-07-12 15:15:10 · 2101 阅读 · 0 评论 -
BZOJ 2001([Hnoi2010]City 城市建设-CDQ重构图-动态最小生成树)
2001: [Hnoi2010]City 城市建设 Time Limit: 20 Sec Memory Limit: 162 MB Submit: 217 Solved: 100 [Submit][Status] Description PS国是一个拥有诸多城市的大国,国王Louis为城市的交通建设可谓绞尽脑汁。Louis可以在某些城市之间修建道路,在不同的城市之间修建道路需要不原创 2013-08-07 22:24:26 · 3505 阅读 · 0 评论 -
BZOJ 3237([Ahoi2013]连通图-cdq图重构-连通性缩点)
3237: [Ahoi2013]连通图 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 106 Solved: 31 [Submit][Status] Description Input Output Sample Input 4 5 1 2 2 3 3 4 4 1 2 4 3原创 2013-08-08 17:51:46 · 2077 阅读 · 0 评论 -
BZOJ 3262(陌上花开-排序+cdq+树状数组)
有n朵花,每朵花有三个属性:s,c,m,三个整数。现要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽,当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然,两朵花可能有同样的属性。统计出评出每个等级的花的数量。排序+cdq+树状数组:#include<cstdio> #include<algorithm> #include<cstring> #includ原创 2016-01-21 01:19:18 · 484 阅读 · 0 评论 -
西安十五日游day10 分治
CodeForces 484E Sign on Fence UVALive 7469 Distance on Triangulation HDU 4812 D Tree CodeForces 97B Superset OpenJ_POJ C15C Rabbits Festival HDU 5721 Palace HDU 5755 Gambler BoCodeForces 484E Sign on F原创 2016-08-14 10:25:07 · 703 阅读 · 0 评论