随笔分类 -  cdq分治

[BZOJ3672][Noi2014]购票 斜率优化+点分治+cdq分治
摘要：3672: [Noi2014]购票 Description 今年夏天，NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发，到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树，每个城市与它的父亲用道路连接。为了方便起见，我们将全国的 n 个城市用 1 到 阅读全文
posted @ 2018-12-18 16:37 wls001 阅读(123) 评论(0) 推荐(0)
[BZOJ1176][Balkan2007]Mokia cdq+树状数组
摘要：1176: [Balkan2007]Mokia Description 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的 阅读全文
posted @ 2018-03-21 19:53 wls001 阅读(174) 评论(0) 推荐(0)
[BZOJ1492] [NOI2007]货币兑换Cash 斜率优化+cdq/平衡树维护凸包
摘要：1492: [NOI2007]货币兑换Cash Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下 简称B券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动， 两种金券都有自己当时 阅读全文
posted @ 2018-03-12 17:28 wls001 阅读(191) 评论(0) 推荐(0)
[BZOJ4237]稻草人 cdq分治+单调栈
摘要：4237: 稻草人 Description JOI村有一片荒地，上面竖着N个稻草人，村民们每年多次在稻草人们的周围举行祭典。 有一次，JOI村的村长听到了稻草人们的启示，计划在荒地中开垦一片田地。和启示中的一样，田地需要满足以下条件： 田地的形状是边平行于坐标轴的长方形； 左下角和右上角各有一个稻草 阅读全文
posted @ 2018-02-09 13:34 wls001 阅读(222) 评论(0) 推荐(0)
[BZOJ4553][Tjoi2016&Heoi2016]序列 cdp分治+dp
摘要：4553: [Tjoi2016&Heoi2016]序列 Description 佳媛姐姐过生日的时候，她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列，数列中某些项的值 可能会变化，但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性，她想请教你 ，能否选出一个子 阅读全文
posted @ 2018-02-02 15:40 wls001 阅读(151) 评论(0) 推荐(0)
beijing2016
摘要：4625: [BeiJing2016]水晶 Description 不用惊慌，今天的题都不是小强出的。——融入了无数心血的作品，现在却不得不亲手毁掉，难以体会他的心情啊 。——那也是没有办法的事情，能量共振不消除的话……望着已经被装上炸的水晶，02放下了望远镜，看向了手 中的共振分析报告。还是会有一 阅读全文
posted @ 2018-01-04 18:17 wls001 阅读(155) 评论(0) 推荐(0)
[BZOJ3295][Cqoi2011]动态逆序对
摘要：3295: [Cqoi2011]动态逆序对 Description 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 对于序列A，它的逆序对数定义为满足i<j，且A 阅读全文
posted @ 2017-08-18 11:43 wls001 阅读(167) 评论(0) 推荐(0)