摘要：
考虑将怪物分为两种，一种是$回血>= 扣血,另一种是回血 < 扣血$ 显然 第一种要在第二种前面打， 因为每次打完怪兽后，我们都可以加血，那么我们要先打扣血小的，因为如果扣血小的都打不了，那么扣血大的肯定打不了。 对于第二种怪兽，要先打加血多的，因为我们知道假如所有怪兽可以打完，那么最后的血量是一样 阅读全文
摘要：
字典树可以$o(logn)查找第k大$ 使用$可持久化Trie 区间查找第k大，然后首先把每个数异或之后的最小丢进小根堆中，然后一个一个取出，取出后就再丢次小，一共取k次$ 总的时间复杂度为$O(klogn)$ 本来的考虑是 先找出第k大，然后在$Trie上DFS把小于这个数的全丢进vector 然 阅读全文