摘要: 推荐学习WJMZBMR《重量平衡树和后缀平衡树在信息学奥赛中的应用》 转自hzwer: 在替罪羊树每个结点放一棵包含该子树所有结点的权值线段树,也就是平衡树套权值线段树 1、由于外层是平衡树,那么就能实现插入一个结点:找到它的位置,在根到其路径上所有结点的线段树中插入这个值 2、查询区间第K大:找到 阅读全文
posted @ 2018-01-27 16:51 大奕哥&VANE 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 题意说的有问题啊。。。 应该是每种类型至少有p题,因为一道题可以向多个类型做贡献。 将源点向每题连流量为1的边,代表选一本 将每题向各种连流量为1的边,表示只能对其中一种有贡献 将每种向汇点连流量为需求的边。 记录答案第二种边判断即可 By:大奕哥 阅读全文
posted @ 2018-01-27 11:08 大奕哥&VANE 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 就是个A*,具体原理可以参考VANE的博文。 正解要手写堆,会被卡常,也许哪天我筋搭错了写一回吧。 阅读全文
posted @ 2018-01-27 09:59 大奕哥&VANE 阅读(163) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示