摘要：
先上非正解 并查集 没啥好说的 下面是正解 用三万个队列模拟（待更新）（tao 阅读全文
摘要：
这题数据增强之后是真让人感觉HH LG1972 HH的项链 改数据之后应该用西安段素或者梳妆十足，然而我也懒得改了，就发一个现在过不了的墨对算fa（然而卡一卡说不定能过） 一 墨对是什么 墨对是一个叫莫涛的dalao fa明的，是一种极其暴力的处理区间问题的数据结构（其实分块（逃。 主要利用了分块 阅读全文
摘要：
LG 1330 封锁阳光大学 黑白染色 ①每一条边所连接的点中，至少要有一个被选中。②每一条边所连接的两个点，不能被同时选中。由此，可以推断出： 每一条边都有且仅有一个被它所连接的点被选中。 又因为我们要处理的是一个连通图。所以，对于这一个图的点的选法，可以考虑到相邻的点染成不同的颜色。 于是，对于 阅读全文
摘要：
替罪羊树 一 定义 替罪羊树是计算机科学中，一种基于部分重建的自平衡二叉搜索树。在替罪羊树上，插入或删除节点的平摊最坏时间复杂度是O(log n)，搜索节点的最坏时间复杂度是O(log n) （非常暴力，一言不合拍扁重建） 二 思路 插入 和普通平衡树没啥区别... void insert(node 阅读全文