
CDQ
BlackJack_
这个作者很懒,什么都没留下…
展开
-
BZOJ 4025: 二分图 并查集判二分图 CDQ分治
4025: 二分图Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 1604 Solved: 577[Submit][Status][Discuss]Description神犇有一个n个节点的图。因为神犇是神犇,所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了,于是他想考原创 2017-09-07 15:28:29 · 986 阅读 · 0 评论 -
BZOJ 3262: 陌上花开 CDQ
3262: 陌上花开Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 2457 Solved: 1098[Submit][Status][Discuss]Description有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),又三个整数表示。现要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花原创 2017-09-08 07:54:08 · 317 阅读 · 0 评论 -
BZOJ 1176: [Balkan2007]Mokia CDQ
1176: [Balkan2007]MokiaTime Limit: 30 Sec Memory Limit: 162 MBSubmit: 2592 Solved: 1161[Submit][Status][Discuss]Description维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数MInput原创 2017-09-08 09:40:59 · 367 阅读 · 0 评论 -
BZOJ 2225: [Spoj 2371]Another Longest Increasing CDQ
2225: [Spoj 2371]Another Longest IncreasingTime Limit: 20 Sec Memory Limit: 259 MBSubmit: 362 Solved: 163[Submit][Status][Discuss]Description 给定N个数对(xi, yi),求最长上升子序列的长度。上升序列定义为{(xi转载 2017-09-12 15:34:55 · 383 阅读 · 0 评论 -
BZOJ 4627: [BeiJing2016]回转寿司 cdq
4627: [BeiJing2016]回转寿司 cdqTime Limit: 10 Sec Memory Limit: 256 MBSubmit: 624 Solved: 273[Submit][Status][Discuss]Description酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里,一盘盘寿司通过传送带依次呈现在小Z眼前。不同的寿司带给小Z的味觉感受是不一样原创 2017-11-16 16:06:52 · 314 阅读 · 0 评论 -
BZOJ 3745: [Coci2015]Norma cdq分治
3745: [Coci2015]NormaTime Limit: 20 Sec Memory Limit: 64 MBSubmit: 403 Solved: 198[Submit][Status][Discuss]DescriptionInput第1行,一个整数N;第2~n+1行,每行一个整数表示序列a。Output输出答案对原创 2017-12-05 18:50:01 · 402 阅读 · 0 评论 -
HDU 5730: Shell Necklace 分治FFT
Shell NecklaceTime Limit: 16000/8000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1587 Accepted Submission(s): 721Problem DescriptionPerhaps the sea‘s definitio...原创 2018-02-24 09:39:17 · 475 阅读 · 0 评论