
cdq分治
baodream
这个作者很懒,什么都没留下…
展开
-
BZOJ 3262 陌上花开(cdq分治,树状数组)
题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=3262 Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。 现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。 定义一朵花A比另一朵花B要美丽,当且仅Sa>=Sb,Ca>=Cb,Ma>=Mb。 ...原创 2018-09-12 19:37:33 · 248 阅读 · 0 评论 -
BZOJ 1176: [Balkan2007]Mokia(cdq分治,求子矩阵的和)
题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1176 Description 维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. Input 第一行两个整数,S,W;其中S为矩阵初始值;W为矩阵...原创 2018-09-13 10:18:05 · 347 阅读 · 0 评论 -
BZOJ 4919 [Usaco2017 Feb]Why Did the Cow Cross the Road III(cdq分治)
题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=4991 Description Farmer John is continuing to ponder the issue of cows crossing the road through his farm, introduced in the preceding two pro...原创 2018-09-13 22:07:28 · 257 阅读 · 0 评论 -
HDU 5126 stars(求四维偏序,cdq分治+树状数组)
题目链接:http://hdu.hustoj.com/showproblem.php?pid=5126 Problem Description John loves to see the sky. A day has Q times. Each time John will find a new star in the sky, or he wants to know how many sta...原创 2018-09-26 21:19:21 · 355 阅读 · 0 评论