lstttt - 博客园

2022年10月13日

摘要：计算机网络的概念相互分享资源的互联起来的自治计算机（computers）的集合自治（autonomous）：非主从关系，对等的行为模式互联（interconnected）：通信计算机（computers）：数字化（数据，信号），计算能力联网计算机之间通信要遵循共同的网络协议互联网的概念阅读全文

posted @ 2022-10-13 21:49 lstttt 阅读(155) 评论(0) 推荐(0)

2017年12月16日

[题解] bzoj 3674 可持久化并查集加强版

摘要：传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=3674 3674: 可持久化并查集加强版 Time Limit: 15 Sec Memory Limit: 256 MB Submit: 4218 Solved: 1557 Descriptio 阅读全文

posted @ 2017-12-16 15:12 lstttt 阅读(159) 评论(0) 推荐(2)

2017年12月11日

[题解] bzoj 3600 没有人的算数 (替罪羊树+线段树)

摘要：传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=3600 思路区间操作是线段树无疑,难点在于如何考虑这些数对的大小关系. 我们考虑一下平衡树,如果在平衡树中每个节点放一个数对,我们规定中序遍历前面的数对大于后面的,那么对于任意一个新数对(x, 阅读全文

posted @ 2017-12-11 22:26 lstttt 阅读(225) 评论(0) 推荐(0)

2017年12月9日

[总结] 无旋treap

摘要：导语顾名思义就是没有旋转操作的treap. 还是很好打的. 毕竟旋转操作旋转上天. 学习两个核心操作: split 和 merge split是将一棵树分成两棵树的操作. 注意这里的要求是对于确定的树,将其前k个点分成新树, 剩下的点变成另一颗新树,因此可能出现多个切割的地方. 对于一个节点来说阅读全文

posted @ 2017-12-09 16:26 lstttt 阅读(685) 评论(0) 推荐(4)

[代码] bzoj 3224 普通平衡树(无旋treap)

摘要：传送门 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 阅读全文

posted @ 2017-12-09 10:37 lstttt 阅读(237) 评论(0) 推荐(0)

[代码] bzoj 1500 维修数列(无旋treap)

摘要：传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=1500 1500: [NOI2005]维修数列 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 15301 Solved: 5063 Descrip 阅读全文

posted @ 2017-12-09 10:24 lstttt 阅读(289) 评论(0) 推荐(0)

2017年10月25日

[考试] test20171025

该文被密码保护。阅读全文

posted @ 2017-10-25 16:24 lstttt 阅读(2) 评论(0) 推荐(0)

2017年10月22日

[考试] test20171021

该文被密码保护。阅读全文

posted @ 2017-10-22 22:03 lstttt 阅读(1) 评论(0) 推荐(0)

2017年10月20日

[考试] test20171020

该文被密码保护。阅读全文