并查集，按秩合并，树高log，暴力查询。 果然bzoj新挂的题中过的人多的全是sb题。 写了一发秒WA，发现姿势不对。(@_@) 然后过了50min，开始怀疑人生。(*_*) 这么长时间我lct都写完了。(Q_Q) 本着凡事要往好处想的精神，至少我改正了姿势。(T_T) ...
分类：
其他好文 时间：
2016-08-26 01:10:59
阅读次数：
348
1000：。。。 1036：树链剖分。 1588：splay/set 1001：平面图转对偶图 2002：分块 1500：splay 1010：斜率优化 3224：splay 1012：线段树 ?1503：splay。 2038：分块 1008：组合数学+快速幂 ?2049：LCT ?1901：树套 ...
分类：
其他好文 时间：
2016-08-23 21:41:59
阅读次数：
108
Tree Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 920 Accepted Submission(s): 388 Problem Des ...
分类：
其他好文 时间：
2016-08-21 11:08:20
阅读次数：
252
1、题意：给一些点，有两种操作， 连通两个点和询问两个点最早是在什么时候连通
2、分析：这题用lct维护动态最小生成树就好。。但是过于暴力，我们可以倒着用并查集暴力查询，然后依旧是查询链上的最大值，然而这次我们不路径压缩，我们按秩合并，然后树高lognlogn，接下来就随意弄啦#include
#include
#include
#incl...
分类：
其他好文 时间：
2016-08-10 19:31:00
阅读次数：
159
解析：增加三个变量lc(最左边的颜色),rc(最右边的颜色),sum(连续相同颜色区间段数)。然后就是区间合并的搞法。我就不详细解释了，估计你已经想到 如何做了。 代码 #include<cstdio> #include<cstring> #include<string> #include<vect ...
分类：
其他好文 时间：
2016-08-10 14:06:10
阅读次数：
209
Description 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连 ...
分类：
其他好文 时间：
2016-08-01 22:43:13
阅读次数：
169
题目描述：一个二叉搜索树，给定两个节点a，b，求最小的公共祖先 _______6______
/ ___2__ ___8__
/ \ / 0 _4 7 9
/ 3 5例如：2,8 —->6...
分类：
编程语言 时间：
2016-07-30 12:14:38
阅读次数：
184
bzoj2049[Sdoi2008]Cave 洞穴勘测 题意： 一些点，三种操作：点与点连边、点与点分离、询问两个点是否连通。 题解： 比上面那道还弱的LCT，只要注意记得翻转就行。 代码： 20160422 ...
分类：
其他好文 时间：
2016-07-25 14:47:31
阅读次数：
180
bzoj2843极地旅行社 题意： 一些点，每个点有一个权值。有三种操作：点与点连边，单点修改权值，求两点之间路径上点的权值和（需要判输入是否合法） 题解： 以前一直想不通为什么神犇们的模板中LCT在link和cut后都要在根节点打翻转标记。现在明白了，因为只有这样才能保持深度的正确性，以前没有因此 ...
分类：
其他好文 时间：
2016-07-25 14:30:35
阅读次数：
143
其实我连splay都还不怎么会。 今天先抄了黄学长的bzoj2049，以后一定要把它理解了。 写LCT怎么能不%数据结构大神yeweining呢？%%%chrysanthemums %%%切掉大森林的全ZJ唯一一人 #include<cstdio> #include<algorithm> #defi ...
分类：
其他好文 时间：
2016-07-23 11:48:29
阅读次数：
157
