pass 首先，个人觉得把这个数据结构理解成树状数组套主席树是十分不严谨的。主席树的本质是可持久化权值线段树与前缀和思想的结合。而动态主席树是可持久化权值线段树与树状数组思想的结合。并非树套树般的泾渭分明的叠加。 其次，大概讲下对动态主席树的理解。我们静态主席树中，第i个版本维护的是[1,i]的权值 ...
分类：
其他好文 时间：
2020-02-02 17:35:38
阅读次数：
71
总体概览 大体上，可以分为六步，当然每一步都可以详细展开来说，这里先放一张总览图: DNS域名解析 在网络世界，你肯定记得住网站的名称，但是很难记住网站的 IP 地址，因而也需要一个地址簿，就是 DNS 服务器。DNS 服务器是高可用、高并发和分布式的，它是树状结构，如图： + 根 DNS 服务器 ...
分类：
Web程序 时间：
2020-02-02 14:01:06
阅读次数：
88
后台我拿的数据是这样的格式: [ {id:1 , parentId: 0, name: '', level: 0}, {id:2 , parentId: 0, name: '', level: 0}, {id:3 , parentId: 2, name: '', level: 1}, {id:4 , ...
分类：
Web程序 时间：
2020-02-01 21:21:19
阅读次数：
105
也不知道退役几个月之后再来写这个退役记有没有一种诈尸的感觉，但是迟早也要写，不过我比较懒，所以就写了个清简版。 我最早接触OI是在初一升初二的暑假，那时候学校找了几十个文化课比较NB的，然后跟我们说暑假可以去layz学计算机。通知是在一个大课间在一间小破教室进行的，草草进行了五分钟就结束。我对此表示 ...
分类：
其他好文 时间：
2020-02-01 19:36:30
阅读次数：
88
题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。 有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答…… 因为项链 ...
分类：
编程语言 时间：
2020-02-01 16:07:17
阅读次数：
62
问题 A: 数星星 Stars 时间限制: 1 Sec 内存限制: 128 MB[命题人:admin] 题目描述 输入 第一行一个整数 N，表示星星的数目；接下来 N 行给出每颗星星的坐标，坐标用两个整数 x,y 表示；不会有星星重叠。星星按 y 坐标增序给出， y坐标相同的按 x 坐标增序给出。 ...
分类：
编程语言 时间：
2020-01-31 10:28:11
阅读次数：
87
预处理把左集划分为大小为1~i-1时，把全部元素都移动到右集的代价，记作sum[i]。 然后枚举终态时左集的大小，更新把元素i 留在/移动到 左集的代价。 树状数组/线段树处理区间修改/区间查询 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc+ ...
分类：
其他好文 时间：
2020-01-31 10:25:33
阅读次数：
71
可以推出 min[i]要么是i要么是1，当a序列中存在这个数是1 max[i]的话就比较麻烦了 首先对于i来说，如果还没有被提到第一位的话，他的max可由他后面的这部分序列中 j =i 的不同数多少所决定，这个可以用树状数组解决 其次就是两次被提到第一位的中间的空当，这个空当中不同的数的大小，也会决 ...
分类：
其他好文 时间：
2020-01-30 22:56:34
阅读次数：
92
细说浏览器输入URL后发生了什么 总体概览 大体上，可以分为六步，当然每一步都可以详细都展开来说，这里先放一张总览图: DNS域名解析 在网络世界，你肯定记得住网站的名称，但是很难记住网站的 IP 地址，因而也需要一个地址簿，就是 DNS 服务器。DNS 服务器是高可用、高并发和分布式的，它是树状结 ...
分类：
Web程序 时间：
2020-01-30 17:35:35
阅读次数：
74
决策树在分类、预测、规则提取等领域有着广泛的应用。决策树是一种树状结果，它的每一个叶节点对应一个分类。构造决策树的核心问题是：在每一步如何选择适当的属性对样本做拆分。对于分类问题，从已知类标记的训练样本中学习并构造出决策树是一个自上而下，分而治之的过程。常见的决策树算法如下：ID3算法C4.5算法C ...
分类：
其他好文 时间：
2020-01-30 17:31:55
阅读次数：
118
