首页 > TAG信息列表 > n7
带删除并查集 学习笔记
注意:这里的删除指的是,将 \(u\) 移除集合但是其它点的关系都和移除前一样。 解法 给每个点设立一个虚点,作为他们的双亲节点。delet 的时候直接再新建一个虚点,将 \(u\) 的双亲节点设为 TA 就好了。 代码 #include<bits/stdc++.h> #define rep(i,x,y) for(int i=x;i<=y;++i) #defineCF208E 题解
CF208E Blood Cousins / 原题链接 思路 这道题,我们可以考虑用 线段树合并 做。 首先,我们把询问离线存储起来,并且用倍增算法求出每个询问中,每个点的 \(K\) 辈祖先是谁。这样,题目就转化为了 “求某个点有多少个 \(K\) 辈儿子” 了,询问可以用链表或者 vector 存。 然后我们对于森林N7 | 基本数据类型
1、Java的数据类型分类 (1)基本数据类型:包括整数(int)、浮点数(float)、字符(char)、布尔(boolean)。 (2)引用数据类型:包括类、数组、接口、字符串、Lambda。 2、基本数据类型(注:取值范围需要记住) 3、注意事项: (1)字符串不是基本数据类型而是引用类型。 (2)浮点型可能只是一个近似值,并非精确值。(注nexus7入手
平板一直关注了很久了,关键是不知道平板对我来说,拿它来做什么用。所以,一直也就是关注,也没有决心买了。 终于这次出手了,N7,到货了! 照片是原生的android系统,不习惯,不习惯,直接用刷机精灵,刷成了MIUI了,MIUI是用习惯了,可MIUI的N7的版本基本就是移植了手机系统,图标大的一米,关键是MIUI习惯