摘要：
注意下传标记时也需要新建节点。空间开的尽量大。 阅读全文
摘要：
fhq-treap，也即非旋treap，可以在不进行旋转操作的前提下维护treap。由于不需要旋转，可以对其可持久化。 fhq-treap的基本操作是merge和split，并且通过这两个操作实现对treap的各项维护。 merge用来合并两棵treap，且要求满足其中一棵treap中的最大值小于另 阅读全文
摘要：
由Hall定理，任意k种减肥药对应的药材数量>=k。考虑如何限制其恰好为k，可以将其看作是使对应的药材数量尽量少。 考虑最小割。建一个二分图，左边的点表示减肥药，右边的点表示药材。减肥药和其使用的药材连inf边，这里的inf边较大，可以取到1e18；源向减肥药连inf-pi的边，表示不选这种减肥药会 阅读全文
摘要：
显然排列中的最大值会将排列分成所能看到的建筑不相关的两部分。对于某一边，将所能看到的建筑和其遮挡的建筑看成一个集合。显然这个集合内最高的要排在第一个，而剩下的建筑可以随便排列，这相当于一个圆排列。同时这些集合的相对顺序显然是固定的。那么考虑划分出一些集合分别放在两边即可。这就是一个非常标准的第一类斯 阅读全文