今天去做了 "这道题" ，发现除了暴力 LCT 之外没什么更加优秀的想法。 于是去看了题解，学到了最小生成树的两个比较妙的结论。 对于任意权值的边，所有最小生成树中这个权值的边的数量是一定的。 对于任意正确加边方案，加完小于某权值的所有边后图的连通性是一样的。 证明先咕着，好像还有 "一道题" 可以 ...
分类：
其他好文 时间：
2020-03-31 21:17:29
阅读次数：
95
圆方树模板题. 建出圆方树. 对于每个方点，只维护方点儿子的最小值，不维护方点父亲的值，这样的话每次修改只会改一个方点. 我们需要支持单点修改，链查询，求 lca. LCT 可以非常方便地维护这些东西，然后如果 lca 是方点的话特判一下方点父亲的点值即可. code: #include <cstd ...
分类：
其他好文 时间：
2020-03-28 13:25:21
阅读次数：
59
一. xpath定位：支持属性定位，只要属性唯一就可以定位到，无论是默认属性还是自定义属性 1.属性定位： 代码格式： //*[@name="city"] 如果有多个属性： /*[@name="city" and @size="4"] 其中//*代表全部元素，也可以用//select来过滤div的属 ...
分类：
Web程序 时间：
2020-03-27 14:24:10
阅读次数：
102
1 介绍 Systemd是Centos7新采用的一套管理系统，可以实现启动及进程服务管理等，对比Centos6之前的SysVin体系，带来了很多突出的变化。 2 Systemd 变化 3 变化 4 注意事项 如果无扩展名，systemctl默认把扩展名当做 .service 挂载点、设备名称会完成自 ...
分类：
其他好文 时间：
2020-03-13 22:21:25
阅读次数：
86
大大大数据结构题. code: #include <cstdio> #include <cstring> #include <string> #include <algorithm> #define ll long long #define N 200007 #define INF 1e14 usi ...
分类：
其他好文 时间：
2020-03-09 11:42:37
阅读次数：
86
BJOI2014 大融合 LCT维护子树 这题要维护的是子树的大小，动态加边，用LCT维护 设$sz_i$ 表示虚儿子的大小之和，$sum_i$ 表示子树大小 考虑$sz$什么时候会变 1. access中，只有一个儿子由虚变实，有一个儿子由实变虚，加减一下就好了 2. link之后连了虚儿子，需要 ...
分类：
其他好文 时间：
2020-03-08 17:22:06
阅读次数：
67
本文是NIO源码分析的最后一章，对EPollSelectorImpl的代码实现进行详细解析。 ...
分类：
其他好文 时间：
2020-03-02 14:21:45
阅读次数：
68
简介 一般的树上带修改问题，树剖（轻重链剖分）就可以搞定了，但是万一有连边、断边之类的东西？Good Game. 我们想一想，什么数据结构能处理移动点的问题？平衡树。 那我们就尝试把平衡树挪到树上，这时我们的树剖方式就叫做实链剖分。 定义与性质 先给定义。 实边：包含在一个splay中的边。一条实边 ...
分类：
其他好文 时间：
2020-02-29 13:19:31
阅读次数：
65
"题目链接" problem 给出一个无向图，每条边有一种颜色。每种颜色都构成一个森林。需要完成以下操作。 修改点权 修改边的颜色 询问某种颜色的森林中某条路径上点权最大值 solution 颜色数量不超过10，所以对于每种颜色建一棵LCT。 修改点权，就对每种颜色的LCT都修改。 修改边的颜色，就 ...
分类：
其他好文 时间：
2020-02-26 17:07:17
阅读次数：
49
