"Portal" Description 给出一棵$n(n\leq10^5)$个点的以$1$为根的有根树，进行$Q(Q\leq10^5)$次操作： 标记一个点$x$。 询问$x$的祖先中（包括$x$），距$x$最近的被标记的点。 Solution 用lct搞一搞就行啦。标记点$x$后 ，询问时 后求 ...
分类：
其他好文 时间：
2018-04-01 20:49:03
阅读次数：
131
Description http://www.lydsy.com/JudgeOnline/upload/zjoi2012.pdf Solution 维护树上联通块的信息，支持动态加边删边 LCT 总共只有10种颜色，直接建10个LCT，每个LCT维护一种颜色 LCT还是差不多 只是第二个操作比较麻烦 ...
分类：
其他好文 时间：
2018-04-01 18:47:17
阅读次数：
128
Description 小强要在N个孤立的星球上建立起一套通信系统。这套通信系统就是连接N个点的一个树。 这个树的边是一条一条添加上去的。在某个时刻，一条边的负载就是它所在的当前能够 联通的树上路过它的简单路径的数量。 例如，在上图中，现在一共有了5条边。其中，(3,8)这条边的负载是6，因 为有六 ...
分类：
其他好文 时间：
2018-04-01 13:07:24
阅读次数：
206
Description 有一个无向图G，每个点有个权值，每条边有一个颜色。这个无向图满足以下两个条件： 对于任意节点连出去的边中，相同颜色的边不超过两条。 图中不存在同色的环，同色的环指相同颜色的边构成的环。 在这个图上，你要支持以下三种操作： 修改一个节点的权值。 修改一条边的颜色。 查询由颜色c ...
分类：
其他好文 时间：
2018-04-01 13:06:17
阅读次数：
136
Description "题库链接" 给你 $n$ 个节点，让你兹磁以下操作，维护一棵树： 1. 动态加边； 2. 修改点权； 3. 询问路径上点权和。 $1\leq n\leq 30000$ Solution 好久不打 $lct$ 了，水一发。 $lct$ 板子题。 ~~好像 $lct$ 的题都是 ...
分类：
其他好文 时间：
2018-03-30 23:10:54
阅读次数：
192
使用方法 如：select name，avg（shengao）from xinxi group by name //我们都知道使用聚合函数要使用分组，如果不分组怎么办 Selct name,avg(shengao) over() from xinxi 不使用group by 就要使用开窗 否则报错 ...
分类：
其他好文 时间：
2018-03-30 12:27:50
阅读次数：
163
各种模板 lct cpp include using namespace std; define REP(i,st,ed) for(register int i=st,i end=ed;i=i end; i) typedef long long ll; inline int read(){ int ...
分类：
其他好文 时间：
2018-03-30 00:12:35
阅读次数：
144
"题目链接 洛谷" （COGS上也有） 不想去做加强版了。。(其实处理一下矩阵就好了) 题意: 有一张图，求一条x y的路径，使得路径上最长边尽量短并输出它的长度。会有 include include // define gc() getchar() define gc() (SS==TT&&(TT ...
分类：
其他好文 时间：
2018-03-30 00:09:04
阅读次数：
183
【传送门：BZOJ2843】 简要题意： 给出n个点以及它们的权值，有m个操作，4种操作： 1.询问从x到y的路径上的权值和，如果不连通则输出impossible 2.连接x和y，如果本来就联通则输出no，否则输出yes 3.修改第x个点的权值，改为c 题解： LCT，只要在每个点保存它子树的权值和 ...
分类：
其他好文 时间：
2018-03-28 14:14:02
阅读次数：
131
【传送门：BZOJ3282】 简要题意： 给出n个点以及它们的权值，有m个操作，4种操作： 1.询问从x到y的路径上的xor和 2.连接x和y，如果本来就联通则不作操作 3.使x和y不连通，如果本来就不连通则不作操作 4.修改第x个点的权值，改为c 题解： LCT，只要在每个点保存它子树的异或和就行 ...
分类：
其他好文 时间：
2018-03-28 14:06:19
阅读次数：
149
