
CDQ分治
文章平均质量分 88
Todobe
two funny foolish men
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
CDQ分治 【bzoj2683 && bzoj1176】
题目大意: 你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作: 题目分析:(CDQ分治) 借鉴自YihAN_Z的博客CDQ分治的主要思想是按照时间进行分治。 首先把一个询问拆成4个,把所有的点按照x坐标进行排序,然后在处理的区间内把时间小于等于mid的扔到左边,时间大于mid的扔到右边,这是x坐标在左右区间还是有序的,然后我们处理左区间的修改对右区间询原创 2017-01-12 18:34:25 · 547 阅读 · 0 评论 -
CDQ分治维护凸包 优化dp 【NOI2007】货币兑换cash bzoj1492
题目描述: 小 Y 最近在一家金券交易所工作。该金券交易所只发行交易两种金券:A 纪 念券(以下简称 A 券)和 B 纪念券(以下简称 B 券)。每个持有金券的顾客都有 一个自己的帐户。金券的数目可以是一个实数。 每天随着市场的起伏波动,两种金券都有自己当时的价值,即每一单位金券 当天可以兑换的人民币数目。我们记录第 K 天中 A 券和 B 券的价值分别为 AK 和 B原创 2017-03-15 23:27:39 · 554 阅读 · 0 评论