摘要: 平衡树 Fhq Treap(学习链接1&&学习链接2) 以Bzoj 3224 Tyvj 1728为例 主要有两种操作(将两颗treap合并为一棵treap,或者将一棵treap拆分成两棵treap 根据这两个操作可以衍生出其他的一堆操作... 譬如插入一个数/删除一个数/查询前驱后继…(详情请点击学阅读全文
posted @ 2018-11-26 22:07 ZincSabian 阅读(28) 评论(0) 编辑
摘要: 2013年 Noip提高组 Day1 Day2 2014年 Noip提高组 Day1 Day2 2015年 2016年 2017年 2018年阅读全文
posted @ 2018-11-25 16:06 ZincSabian 阅读(15) 评论(0) 编辑
摘要: 挖坑待填阅读全文
posted @ 2019-01-14 21:00 ZincSabian 阅读(3) 评论(0) 编辑
摘要: 挖坑待填阅读全文
posted @ 2019-01-14 20:59 ZincSabian 阅读(0) 评论(0) 编辑
摘要: 看了样例突然发现= =无向边不会增加入度。 然后发现是环套环。 一个环所有点入度都为2。 最后的图无视所有无向边的话大概是这样的(将就一下 然后就可以并查集维护一下联通性... 当x , y属于一个联通块(假设是一条链),那么这条链中的每一个点都能作为根节点$root$。因为n个节点的链n-1条边只阅读全文
posted @ 2018-12-10 22:02 ZincSabian 阅读(8) 评论(0) 编辑
摘要: 构造题…当然需要推(看)一推(看)规(题)律(解)啦。。。 其实是在Discuss那个CA的一句话题解里面翻到这个东西的。。。 用奇怪的姿势枚举一下...先贴代码 但是为啥可以这么枚举。。。 我咋觉得是隔板法。。。 枚举隔板的位置。然后枚举第一个数的位置。 因为$j->j+i->j+i+i (Mod阅读全文
posted @ 2018-12-08 20:35 ZincSabian 阅读(10) 评论(0) 编辑
摘要: 平衡树 Fhq Treap(学习链接1&&学习链接2) 以Bzoj 3224 Tyvj 1728为例 主要有两种操作(将两颗treap合并为一棵treap,或者将一棵treap拆分成两棵treap 根据这两个操作可以衍生出其他的一堆操作... 譬如插入一个数/删除一个数/查询前驱后继…(详情请点击学阅读全文
posted @ 2018-11-26 22:07 ZincSabian 阅读(28) 评论(0) 编辑
摘要: 2013年 Noip提高组 Day1 Day2 2014年 Noip提高组 Day1 Day2 2015年 2016年 2017年 2018年阅读全文
posted @ 2018-11-25 16:06 ZincSabian 阅读(15) 评论(0) 编辑