CDQ分治
Jarden_
这个作者很懒,什么都没留下…
展开
-
染色游戏
题目描述 蒜头是一名优秀的画家。蒜头有一张长度为nnn的画卷,在位置iii上画图案会获得aiaia_i的美观度。蒜头是一个有追求的人,因此他希望他的画从左往右是越来越美观的,即对于任意两个画了图案的格子l<rl<r l < r ,有al≤aral≤ar a_ l ≤ a_ r。但蒜头发现,人们评判画卷的好坏,并不会只从画出的图案来考虑。具体来说,一张画卷的美观度,定义为...原创 2018-08-16 23:45:47 · 301 阅读 · 0 评论 -
动态逆序对:CDQ分治
题目描述 对于序列A,它的逆序对数定义为满足i<ji<jiAi>AjAi>AjAi>Aj的数对(i,j)(i,j)(i,j)的个数。给111到nnn的一个排列,按照某种顺序依次删除mmm个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 输入格式 输入第一行包含两个整数nnn和mmm,即初始元素的个数和删除的元素个数。以下n...原创 2018-08-19 22:01:15 · 240 阅读 · 0 评论 -
飘雪圣域
题目描述 IcePrincess_1968 和 IcePrince_1968 长大了,他们开始协助国王 IceKing_1968 管理国内事物。 IcePrincess_1968 和 IcePrince_1968 住在一个宁静悠远的王国:IceKingdom —— 飘雪圣域。飘雪圣域有 n 个城镇,编号 1,2,3…n。有些城镇之间有道路,且满足任意两点之间有且仅有一条路径。飘雪圣域风景优美,但气...原创 2018-10-25 13:30:56 · 173 阅读 · 0 评论