
CDQ分治
nike0good
这个作者很懒,什么都没留下…
展开
-
BZOJ 1176([Balkan2007]Mokia-CDQ分治-分治询问)
1176: [Balkan2007]MokiaTime Limit: 30 Sec Memory Limit: 162 MBSubmit: 185 Solved: 94[Submit][Status]Description维护一个W*W的矩阵,每次操作可以增加某格子的权值,或询问某子矩阵的总权值。 修改操作数MInputOutputSampl原创 2013-07-12 15:15:10 · 2145 阅读 · 0 评论 -
BZOJ 2001([Hnoi2010]City 城市建设-CDQ重构图-动态最小生成树)
2001: [Hnoi2010]City 城市建设Time Limit: 20 Sec Memory Limit: 162 MBSubmit: 217 Solved: 100[Submit][Status]DescriptionPS国是一个拥有诸多城市的大国,国王Louis为城市的交通建设可谓绞尽脑汁。Louis可以在某些城市之间修建道路,在不同的城市之间修建道路需要不原创 2013-08-07 22:24:26 · 3554 阅读 · 0 评论 -
BZOJ 3237([Ahoi2013]连通图-cdq图重构-连通性缩点)
3237: [Ahoi2013]连通图Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 106 Solved: 31[Submit][Status]DescriptionInputOutputSample Input4 51 22 33 44 12 43原创 2013-08-08 17:51:46 · 2107 阅读 · 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 · 509 阅读 · 0 评论 -
西安十五日游day10 分治
CodeForces 484E Sign on FenceUVALive 7469 Distance on TriangulationHDU 4812 D TreeCodeForces 97B SupersetOpenJ_POJ C15C Rabbits FestivalHDU 5721 PalaceHDU 5755 Gambler BoCodeForces 484E Sign on F原创 2016-08-14 10:25:07 · 731 阅读 · 0 评论