传送门 怎么主要写的都是平衡树，这种查询排名，查询第 $K$ 大的操作直接权值线段树就行了 把读入的数据离散化一波，然后开个 $map$ 维护每个人最后一次插入时在线段树上的位置，直接线段树维护就完事了 查询排名就询问大于它的节点数量，查询第 $K$ 大直接线段树上二分 就是数据格式比较恶心，细节有 ...
分类：
其他好文 时间：
2019-09-03 12:05:46
阅读次数：
97
本文介绍的是一个在一个树型数据结构中，查找 type 属性均为 a 的相邻节点的最长链路的节点数量，如果中间有任何其他节点插在其中，那这个长度就结束了，必须是相邻的。一个最简单的示例就是在一个树型结构中，有两个节点要进行连接，但是连接的节点如果都是 type 为 a 的话，则最长不能超过5个，超过五 ...
分类：
其他好文 时间：
2019-09-01 18:12:47
阅读次数：
76
秉承bagging； 构造多颗相互独立CART决策树，形成一个森林，共同决策输出； 两个随机： 1）输入数据随机：从全体数据中又放回的选取部分数据； 2）每颗决策树构建的特征是从全体特征中随机选取；（从M个特征中选m个，再从这m个选取最优特征作为节点） 优点： 1）不易过拟合，抗噪能力强； 2）高度 ...
分类：
其他好文 时间：
2019-09-01 15:06:41
阅读次数：
112
"437. 路径总和 III" 给定一个二叉树，它的每个结点都存放着一个整数值。 找出路径和等于给定数值的路径总数。 路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 二叉树不超过1000个节点，且节点数值范围是 [ 1000000,1000000] ...
分类：
其他好文 时间：
2019-09-01 14:39:55
阅读次数：
67
"题面" 解析 这题思路挺秒啊. ~~本麻瓜终于找了道好题了(还成功把ztlztl大仙拖下水了)~~ 看到叶子节点数 include include include include define int long long define fre(x) freopen(x".in","r",stdin ...
分类：
其他好文 时间：
2019-08-28 11:14:38
阅读次数：
91
Description 给定含 n 个结点、边带权的无根树，请回答下面的询问： 1 a b c d：询问路径a b是否是路径c d的子路径。 2 a b c d：询问路径a b和c d的最长公共路径长度。 Input 第一行包括两个正整数 n,m，表示树的节点数和询问数，树结点从1到n编号。 接下来 ...
分类：
其他好文 时间：
2019-08-27 22:48:50
阅读次数：
123
题意：每个点有一个权值 求每个节点的子树中比其权值大的节点数 线段树合并模板题 #include<bits/stdc++.h> using namespace std; #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define repp(i,a,b) ...
分类：
编程语言 时间：
2019-08-26 12:54:45
阅读次数：
70
红黑树满足一下规则 1. 每个节点不是红色就是黑色 2.根节点为黑色 3.如果节点为红，其子节点必须为黑 4.任一节点至nil的任何路径，所包含的黑节点数必须相同。 5.叶子节点nil为黑色 当破坏了平衡时，在调整的时候需要用到左旋和右旋 左旋： 右旋： 代码实现： 1 void rb_tree:: ...
分类：
其他好文 时间：
2019-08-26 11:27:56
阅读次数：
64
题目描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 解题思路 第一步，找环中相汇点。分别用p1，p2指向链表头部，p1每次走一步，p2每次走二步，直到p1==p2找到在环中的相汇点。 第二步，找环的入口。接上步，当p1==p2时，p2所经过节点数为2x,p1所经过节 ...
分类：
其他好文 时间：
2019-08-25 14:03:33
阅读次数：
83
题意：有 n个房间，题目给出两个操作，若 op==1，就输出最靠左的连续空房数量为 x的房间序列的最左边的序号，然后将这些房间改为入住；若 op==2，就将从 x~y的的序列全部改为空房； 解法：线段树+懒标记下传； 1.线段树；题目让在一个很长的序列操作很多次，暴力显然过不了，要用线段树优化； 2 ...
分类：
其他好文 时间：
2019-08-22 21:48:28
阅读次数：
82
