题目链接：hdu_5324_Boring Class 题意： 给出n个二维点对，求LIS长度和编号字典序最小的LIS（x非增，y非减） 题解： dp[i]=max(dp[j]) (i>j,l[i]>=l[j],r[i]<=r[i]) 一看就是三维偏序问题。 如果树套树写的好，空间开的大的话，一样可以 ...
分类：
编程语言 时间：
2016-11-12 18:59:26
阅读次数：
279
题目链接：hdu_5618_Jam's problem again 题意： 给你n个点，每个点有一个坐标(x,y,z)，找出有ans个点，3个坐标都比该点小，这个点的level就为ans,然后让你输出所有点的ans. 题解： 对于第一维，直接排序，后面两维的处理可以用线段树套lowbit，但空间用的 ...
分类：
其他好文 时间：
2016-11-10 21:33:57
阅读次数：
248
1，快速补完最近区域赛网络赛和多校题，因代码量不能补完的直接放弃，学习补充掌握比赛中需要用到的知识点和套路，注意整理模板。(27-30)2，补充寒假漏掉的知识点，注意整理模板，并进行少量比赛。3，比赛训练。 27号 多校1 A，简单并查集，solve。 B，简单sg，solve。 C，难且麻烦的计数 ...
分类：
其他好文 时间：
2016-10-27 19:39:13
阅读次数：
162
http://www.lydsy.com/JudgeOnline/problem.php?id=3295 (题目链接) 题意 给出某种排列，按照某种顺序依次删除m个数，在每次删除一个数前统计序列中逆序对对个数。 Solution 作为一个CDQ分治的初学者，我毫不犹豫的%了LCF的题解。 首先，我们 ...
分类：
其他好文 时间：
2016-10-26 20:17:25
阅读次数：
248
看到好多讲解都把整体二分和$CDQ$分治放到一起讲 不过自己目前还没学会$CDQ$分治 就单独谈谈整体二分好了 先推荐一下$XHR$的 <浅谈数据结构题的几个非经典解法> 整体二分在当中有较为详细的讲解 先来说一下静态第$K$小的整体二分解法 $(POJ2104)$ 题目链接:http://poj. ...
分类：
其他好文 时间：
2016-10-20 21:33:38
阅读次数：
284
主要内容： 二进制分组、整体二分、对时间分组等； 1.整体二分： 首先觉得这个和cdq分治很像，但还是有一些区别的，例如: cdq分治是将[l,mid]的操作来更新[mid+1,r] 整体二分是把询问分为[l,mid]和[mid+1,r]两部分 实际上上面就已经道出了整体二分的本质思想，就是划而问之 ...
分类：
其他好文 时间：
2016-10-16 14:03:36
阅读次数：
189
传送门 CDQ分治 感觉CDQ分治擅长于处理1-3维度内数据的不等关系，一般的处理都是一维sort，二维CDQ，三维树状数组一类的。一般的总体复杂度都是$O(Nlog^2N)$。 这道题的的维度可以视为3个，一是时间，二是位置，三是初值。位置不够的手动补全就行了。然后做两次CDQ分治即可。 ...
分类：
其他好文 时间：
2016-10-13 19:29:22
阅读次数：
214
传送门 CDQ分治 cdq分治的练习题，第一次接触这样的离线思路。莫队的离线方法是把区间的询问排序处理。而这个则是把所有询问当成线段来看，把对一个矩阵的询问换成了统计某几个询问对后面几个询问的贡献，非常巧妙的思路。 CDQ分治的基本不说，这个的关键是用CDQ分治来对询问分治。输入数据不变。来维护时间 ...
分类：
其他好文 时间：
2016-10-13 14:35:24
阅读次数：
179
传送门 CDQ分治 按$y$坐标分治。 先将$y$坐标排序，对于所选的一段区间$[L,R]$,其中点为$M$,$[L,M]$与$[M+1,R]$中$x$的值单调递增。然后对于左区间即$y$值较小的那一段维护一个$y$值单调递减栈，对于右区间即$y$值较大的维护一个$y$值单调递增的栈。如果抽象成图像 ...
分类：
其他好文 时间：
2016-10-12 19:51:56
阅读次数：
217
题目链接 题意：给定两个长度为n的数组a与长度为m的数组b, 给定一个操作符op满足 x op y = x < y ? x+y : x-y. 有q个询问，每次给出询问c，问：有多少对(i, j)满足a[i] op b[j] = c ？ 0 <= c <= 100000, 其余数据范围在[0, 500 ...
分类：
其他好文 时间：
2016-10-07 01:19:14
阅读次数：
126
