空间消耗非常玄学，有多大开多大就完事了。其实是因为单次操作可能会有数次Merge和Split操作，按照下面的版本的话Merge和Split都进行复制，所以一次操作可能复制了4个版本。 四个函数式查询，然后Merge的时候拷贝对应的xy子树，Split的时候拷贝p树。事实上，Merge和Split总是 ...
分类：
其他好文 时间：
2019-08-10 09:39:06
阅读次数：
62
题意：有n种树，给出每种数的高度、移除的花费和数量，求最小花费是多少使得剩下树中最高的树的数量占一半以上。 分析：以高度排序，枚举每一高度，对当前枚举到的这个高度视为最高高度，数目由num棵，然后后面肯定要砍掉因为比他高，然后再考虑比他小的，因为要构成俩倍的关系，所以最多保留num-1棵。 #inc ...
分类：
编程语言 时间：
2019-08-10 09:18:40
阅读次数：
111
先咕了（等我学会Markdown code ...
分类：
其他好文 时间：
2019-08-09 23:59:39
阅读次数：
209
利用序列化和反序列化完成深复制 ByteArrayOutputStream bos=new ByteArrayOutputStream(); ObjectOutputStream oos=new ObjectOutputStream(bos); oos.writeObject(s1); byte[] ...
分类：
其他好文 时间：
2019-08-09 23:40:43
阅读次数：
115
1、通过ps命令的两种选项形式查看进程信息[root@localhost ~]# ps auxUSER PID %CPU %MEM VSZ RSS TTY STAT START TIME COMMANDroot 1 0.0 0.4 128164 4304 ? Ss 08:14 0:02 /usr/l ...
分类：
系统相关 时间：
2019-08-09 22:04:14
阅读次数：
138
1、通过ps命令的两种选项形式查看进程信息[root@localhost ~]# ps auxUSER PID %CPU %MEM VSZ RSS TTY STAT START TIME COMMANDroot 1 0.0 0.3 128164 6824 ? Ss 14:31 0:02 /usr/l ...
分类：
其他好文 时间：
2019-08-09 21:54:37
阅读次数：
192
这里是连接o(´^｀)o 线性基性质： 1.原序列里面的任意一个数都可以由线性基里面的一些数异或得到。2.线性基里面的任意一些数异或起来都不能得到0 03.线性基里面的数的个数唯一，并且在保持性质一的前提下，数的个数是最少的 ...
分类：
其他好文 时间：
2019-08-09 21:28:56
阅读次数：
74
题目：https://www.acwing.com/problem/content/description/262/ 题意：给定一个队伍，每个人过来的时候可以插队，每个人会输入一个插入到哪个位置，但是是按顺序的，所以前面的人选的位置有可能会被后面的人插队抢走，然后问最后的排列是多少 思路:仔细想想其 ...
分类：
编程语言 时间：
2019-08-09 20:02:21
阅读次数：
129
题目链接：http://codeforces.com/gym/101755/problem/H 题目分析：先bfs一遍怪兽可以到达的点，再bfs人可以走的地方看可不可以到达终点； 很显然读到 2<=n*m<=200000 时，就不可以用二维数组存图了，不过据说因为数据比较水，可以用vector存图； ...
分类：
编程语言 时间：
2019-08-09 15:25:52
阅读次数：
120
ThreadLocal是一个支持泛型的java类，抛开里面的静态内部类ThreadLocalMap不说，其实它没几行代码，不信，您自己去看看。它用来干啥？类上注释说的很明白： 它能让线程拥有了自己内部独享的变量 每一个线程可以通过get、set方法去进行操作 可以覆盖initialValue方法指定 ...
分类：
其他好文 时间：
2019-08-09 15:11:18
阅读次数：
64
