做法：三维，然后这题正解是传统的cdq分治+排序+树状数组，设花的三个属性为x，y，z，我们将花按x为第一关键字，y为第二关键字，z为第三关键字排序，将属性完全相同的缩成一朵花即可，同时维护sum数组，即属形为（x，y，z）的个数，所以在维护树状数组的时候不能+1，而应该+sum[x]。排序后，后面 ...
分类：
其他好文 时间：
2016-05-29 21:11:35
阅读次数：
175
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3295 CDQ分治加凸包，水题一道，看看程序就懂了。 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #includ ...
分类：
其他好文 时间：
2016-05-26 22:02:20
阅读次数：
308
数位DP、轮廓线DP CDQ分治 博弈论 组合计数 动态点分治 top tree 爬山、退火、蚁群 有上下界网络流 可持久化的各种数据结构 NTT 生成函数 SAM 带花树 link cut cactus 置换群 ...
分类：
其他好文 时间：
2016-05-24 08:07:25
阅读次数：
192
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2683 题目大意：二维平面上，单点修改权值，区间询问权值和。 CDQ分治裸题。 话说我今天才学CDQ分治，还想了好久才会写的。 将询问拆成4个操作，CDQ分治搞一搞就好了。 1 #includ ...
分类：
其他好文 时间：
2016-05-18 21:37:35
阅读次数：
212
1492: [NOI2007]货币兑换Cash Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下 简称B券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动， 两种金券都有自己当时 ...
分类：
其他好文 时间：
2016-05-17 22:30:04
阅读次数：
227
考虑CDQ分治 把这半边对后半边没有影响的操作做了 然后分治
用并查集维护 开个栈暴力还原
#include
#include
using namespace std;
inline char nc()
{
static char buf[100000],*p1=buf,*p2=buf;
if (p1==p2) { p2=(p1=buf)+fread(buf,1,100000,s...
分类：
其他好文 时间：
2016-05-13 01:38:21
阅读次数：
210
期中考试终于结束，现在课业压力暂时缓解了一些，但由于期中考试的影响，耽误的东西还是挺多的。省赛也即将到来，现在我有四个方向，根据以往的经验，只能任选其一，一步一步来。这四个方向是，数学专题，杂专题(cdq分治，FFT，莫比乌斯等，另外还有需要回忆或加深的专题，如数位dp，点分治，后缀自动机等)，图论 ...
分类：
其他好文 时间：
2016-05-11 23:23:20
阅读次数：
180
