摘要："传送门" 解题思路 异或最大值肯定线性基了，树上两点那么就倍增搞一搞，就维护每个点到各级祖先的线性基，时间复杂度$O(nlog^3n)$，并不知道咋过去的。 代码 cpp include include include include include include using namespace 阅读全文

摘要："传送门" 解题思路 比较神的一道题。首先发现是最小值问题，并且具有单调性，所以要考虑二分答案。其次有一个性质是军队越靠上越优，所以我们要将所有的军队尽量向上提，这一过程我们用倍增实现。发现这时有两种军队，一种是到根之后可以继续移动，另一种不行。那么记录下来那些到根之后可以移动的点和可以继续移动的距 阅读全文

摘要：传送门解题思路这道题刚了一下午，主要就刚在set那里了。先写了一个暴力70分。。之后优化预处理，看着大佬神犇们都用的什么双向链表之类的东西，本蒟蒻不会，又懒得手写平衡树，就拿了个set搞了搞，感觉做麻烦了，我开了两个set，一个存正数一个存负数。因为STL只... 阅读全文