bzoj 1176: [Balkan2007]Mokia (CDQ 分治, 两种方法的 )

描述: 维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. 思路: 三维,时间一维,x轴一维,y轴一维, 按照一维排序之后,然后用左...

2019-07-15 14:13:24

阅读数 4

评论数 0

Luogu P2487 [SDOI2011]拦截导弹 (CDQ + 线段树)

思路: 正反两个 CDQ , ll[i] // 从左到右最长序列 rr[i] // 从右到左最长序列 lnum[i] //包含 i 这个数,有多少个最优方案,从左到右 rnum[i] //包含 i 这个数,有多少个最优方案, 从右到左。 这个题首先要离散化, CDQ ...

2019-05-23 19:13:04

阅读数 46

评论数 0

bzoj 3262: 陌上花开 (CDQ +树状数组)

Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。 现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。 定义一朵花A比另一朵花B要美丽,当且仅Sa>=Sb,Ca>=Cb,Ma&am...

2019-03-12 00:16:02

阅读数 27

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭