树套树 一种思想，就是一棵树的节点是另一颗树。 在外面的叫外层树，在里面的叫内层树。 外层树一般是， 树状数组 ， 线段树 内层树一般是 平衡树 ， STL , 线段树 线段树套STL /* * @Author: zhl * @Date: 2020-11-16 12:50:32 */ #includ ...
分类：
其他好文 时间：
2020-11-20 12:20:30
阅读次数：
24
哦上帝啊，如果我有罪，请叫法律来制裁我，而不是写了个线段树调好几天，这篇复健鸽了两三天了（谢罪）因为最近在和学长聊天orz（我是什么臭鱼烂虾我这就爬） 个人觉得线段树的思想比树状数组要简单些，但是代码量确实是树状数组更优美orz 树状数组是从最基础元素开始标为1，用二进制整数下标存前缀和，但是线段树 ...
分类：
其他好文 时间：
2020-11-18 13:00:22
阅读次数：
8
冗余链路存在问题 (1)多帧复制 (2)mac地址数据库反转 （3)广播风暴 stp工作原理（阻塞端口） （1）从逻辑上打破环路，生成树状结构，防止网络风暴 （2）当正在转发的数据链路断掉的时候，被阻塞的端口自动起来，执行数据转发，冗余备份的作用 1.选择根网桥 依据：桥id（桥优先级（0-6553 ...
分类：
其他好文 时间：
2020-11-08 16:58:32
阅读次数：
26
表达式树以树状的数据结构来表示代码，树的每一个节点都是一个表达式，比如是一个方法调用，或者一个二元操作符x<y。 你可以编译并运行由表达式树所表示的代码。这可以使你进行可执行代码的动态修改，也可以在不同的数据库中执行LINQ查询，已经创建动态查询。 表达式树也可以用在动态语言运行时以在动态语言以及. ...
1. HDU1166 敌兵布阵 题目链接 题意：单点更新+区间查询(求和)。 树状数组 (218ms) #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <cmath> usi ...
分类：
其他好文 时间：
2020-11-01 21:18:27
阅读次数：
19
LIS 的 O(n log n) 解法 LIS 也就是 f[i] 表示以 i 为结尾的最优答案， 原数列为 a。 首先可以直接用树状数组优化一下转移的复杂度， 这个方法比较naive就不说了。 另一种方法的话， 是维护一个 g 数组， 用 g[i] 记录 f 值为 i 的最小 a 值， 易证 g[1 ...
分类：
其他好文 时间：
2020-11-01 10:37:04
阅读次数：
25
Link P4168 [Violet]蒲公英 Solve 本题是非常经典的在线求区间众数问题。因为众数不具有区间可加性(已知$[x,y]\(和\)[y+1,z]\(的众数，不能直接得到\)[x,z]$的众数)，所以用树状数组或者线段树维护就特别难，我们考虑分块来做。 我们把序列分成$T$块，每块长度 ...
分类：
其他好文 时间：
2020-11-01 09:29:32
阅读次数：
16
有 N 个物品和一个容量是 V 的背包。 物品之间具有依赖关系，且依赖关系组成一棵树的形状。如果选择一个物品，则必须选择它的父节点。 如下图所示： 如果选择物品5，则必须选择物品1和2。这是因为2是5的父节点，1是2的父节点。 每件物品的编号是 i，体积是 vi，价值是 wi，依赖的父节点编号是 p ...
分类：
其他好文 时间：
2020-10-30 12:56:08
阅读次数：
20
1. 树的概念 树（英语：tree）是一种抽象数据类型（ADT）或是实作这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： 每个节点有 ...
分类：
编程语言 时间：
2020-10-29 10:40:09
阅读次数：
25
#A Reorder 观察样例解释易知我们需要判断总和是否为 \(m\) 的倍数。注意特判 \(n=0,m \neq 0\) 和 \(m=0,sum \neq 0\) 的情况。 #B Prime Square \(n\) 是偶数就把两个对角线填上 $1$ ，这样每行每列的和都是 $2$ 。 \(n\ ...
分类：
其他好文 时间：
2020-10-26 11:09:41
阅读次数：
39
