2020 Multi-University Training Contest 2 Count on a Tree II Striking Back 题意: 一棵含 \(n\) 个点的树,树上每个点都有颜色,m个操作,有两种: $1,x,y$ :将节点x的颜色设置为 \(y\) $2,a,b,c,d$ ...
分类:
其他好文 时间:
2020-08-07 22:58:41
阅读次数:
77
AgOH 大佬的视频:https://www.bilibili.com/video/BV1G4411z7mN link-cut-tree 用来维护动态森林,可以支持连边、断边、查询树链信息的操作,树链剖分的加强版 实链剖分:每个非叶子节点都有一个实儿子,和它之间的边是实边,和其它儿子间的边都是虚边。 ...
分类:
其他好文 时间:
2020-08-07 18:07:48
阅读次数:
71
1、增加磁盘#fdisk-l查看所有磁盘#fdisk/dev/sda对sda磁盘进行分区操作[root@localhost/]#fdisk/dev/sdbDevicecontainsneitheravalidDOSpartitiontable,norSun,SGIorOSFdisklabelBuildinganewDOSdisklabelwithdiskidentifier0x1949791c.C
分类:
系统相关 时间:
2020-08-07 10:05:21
阅读次数:
90
题目链接:https://leetcode-cn.com/problems/same-tree/ 思路:同时深搜或广搜两棵树,比较值即可 class Solution { public boolean isSameTree(TreeNode p, TreeNode q) { //100 5 if(p ...
分类:
其他好文 时间:
2020-08-07 09:43:32
阅读次数:
51
在前几篇文章中,我们讨论了PostgreSQL索引引擎、访问方法的接口以及两种访问方法:hash索引和B-tree。在本文中,我们将描述GiST索引。 GiST GiST是广义搜索树«generalized search tree»的缩写。这是一个平衡搜索树,就像前面讨论的«b-tree»。 有什么 ...
分类:
数据库 时间:
2020-08-06 17:02:22
阅读次数:
90
一,目标:条件语句作用if 语法if... else..多重判断if嵌套二,if语法 1 if 条件: 2 条件成立执行代码1 3 条件成立执行代码2 4 ............. 三,实例:上网简单版需求分析:如果用户年龄大于等于18岁,即成年,输出"已经成年,可以上网" 1 age = 20 ...
分类:
编程语言 时间:
2020-08-06 17:01:28
阅读次数:
75
阅读目录 栈 stack 队列 链表 数组 字典实现原理 NSDictionary 树 B-tree/B+tree 栈 stack 栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,把另一端称为栈底。向一个栈插入新元素又称作 进栈、入栈或压 ...
分类:
其他好文 时间:
2020-08-06 16:59:20
阅读次数:
67