摘要：
计算机网络的概念 相互分享资源的互联起来的自治计算机（computers）的集合 自治（autonomous）：非主从关系，对等的行为模式 互联（interconnected）：通信 计算机（computers）：数字化（数据，信号），计算能力 联网计算机之间通信要遵循共同的网络协议 互联网的概念 阅读全文
摘要：
传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=3674 3674: 可持久化并查集加强版 Time Limit: 15 Sec Memory Limit: 256 MB Submit: 4218 Solved: 1557 Descriptio 阅读全文
摘要：
传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=3600 思路 区间操作是线段树无疑,难点在于如何考虑这些数对的大小关系. 我们考虑一下平衡树,如果在平衡树中每个节点放一个数对,我们规定中序遍历前面的数对大于后面的,那么对于任意一个新数对(x, 阅读全文
摘要：
导语 顾名思义就是没有旋转操作的treap. 还是很好打的. 毕竟旋转操作旋转上天. 学习 两个核心操作: split 和 merge split是将一棵树分成两棵树的操作. 注意这里的要求是对于确定的树,将其前k个点分成新树, 剩下的点变成另一颗新树,因此可能出现多个切割的地方. 对于一个节点来说 阅读全文
摘要：
传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=3224 3224: Tyvj 1728 普通平衡树 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 17311 Solved: 7553 Desc 阅读全文
摘要：
传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=1500 1500: [NOI2005]维修数列 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 15301 Solved: 5063 Descrip 阅读全文