Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下 简称B券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动， 两种金券都有自己当时的价值，即每一单位金券当天可以兑换的人民币数目。 ...
分类：
其他好文 时间：
2017-05-23 11:18:26
阅读次数：
234
我怎么控制不住自己又写了个数据结构啊……真是的…… 其实我是想练CDQ分治的……结果忍不住又写了个主席树。 首先看看不动态的逆序对咋做？树状数组嘛。 那么删除咋搞？就是考虑贡献，把它前面比他大的，后面比他小的减去…… 诶？带修改主席树？我……我好像才写过……？ 1 #include<bits/std ...
分类：
其他好文 时间：
2017-05-11 22:36:18
阅读次数：
198
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2225 【题目大意】 给定N个数对(xi,yi)，求最长上升子序列的长度。 上升序列定义为{(xi,yi)}满足对i<j有xi<xj且yi<yj。 【题解】 CDQ分治，将每个区间按照a排 ...
分类：
其他好文 时间：
2017-04-25 23:29:14
阅读次数：
229
题意：给定一个有n个元素的序列，元素编号为1~n，每个元素有三个属性a,b,c，求序列中满足i<j且ai<aj且bi<bj且ci<cj的数对(i,j)的个数。 分析：cdq分治套cdq分治 对于四维偏序，可以先对第一维排序，然后对第一维分治，按照第二维顺序合并 即cdq(l,r)表示分治第一维，然后 ...
分类：
其他好文 时间：
2017-04-21 00:36:13
阅读次数：
341
题意：给n(n<=100000)个点，坐标为(xi,yi,zi)(1<=xi,yi,zi<=100000)，定义一个点A比一个点B小，当且仅当xA<=xB,yA<=yB,zA<=zB。求对于每个点，有多少个点比它小。 分析： 首先肯定按照x递增顺序排个序 接下来就是每次往平面插入一个点，求这个点左下 ...
分类：
其他好文 时间：
2017-04-20 19:31:11
阅读次数：
317
【BZOJ2253】[2010 Beijing wc]纸箱堆叠 Description P 工厂是一个生产纸箱的工厂。纸箱生产线在人工输入三个参数 n p a , , 之后，即可自动化生产三边边长为 (a mod P,a^2 mod p,a^3 mod P)(a^4 mod p,a^5 mod p, ...
分类：
其他好文 时间：
2017-04-17 14:39:39
阅读次数：
202
其实我的CDQ分治写的和shi一样 参悟了好长时间才大概知道CDQ分治该怎么搞，按照网上的资料半抄半写弄了道BZOJ3262陌上花开，但是评测不了，只把样例给过了，所以仍然不知道这个板子是不是对的。 以下叙述都是博主从其他BLOG里东拼西凑的： CDQ分治用来解决一类可离线的问题，通常是有一堆奇奇怪 ...
分类：
其他好文 时间：
2017-04-15 15:02:39
阅读次数：
214
啊最近头好晕还要学这么多东西更晕了 心理状态也没什么转好的迹象阿 似乎是越来越喜欢放大负能量了 而且完全不想做总结 也完全写不动题qwq 大概是要废了= = 啊那么cdq分治呢大概就是利用了离线的力量 写过归并的某些题的应该能明白 大概就是你分治回来之后，中间有一部分是要再次处理的 于是cdq分治就 ...
分类：
其他好文 时间：
2017-03-31 18:09:19
阅读次数：
160
4170: 极光 Description "若是万一琪露诺（俗称rhl）进行攻击，什么都好，冷静地回答她的问题来吸引她。对方表现出兴趣的话，那就慢 慢地反问。在她考虑答案的时候，趁机逃吧。就算是很简单的问题，她一定也答不上来。" --《上古之魔书》 天空中出现了许多的北极光，这些北极光组成了一个长度 ...
分类：
其他好文 时间：
2017-03-26 17:24:00
阅读次数：
256
三维偏序，直接CDQ硬上。 正反两次CDQ统计结尾的方案数，最后统计即可。 ...
分类：
其他好文 时间：
2017-03-23 22:08:37
阅读次数：
190
