摘要： 维护每一个点到根路径的异或和（记作$d_{k}$），根据异或自反性，$(x,y)$的异或和即$d_{x}\oplus d_{y}$ 考虑两条路径的lca，选择其中深度较大的点，另一条路径必然在其子树外，枚举这个点，分别统计子树内外异或和最大的路径 对于子树内，用启发式合并trie树，在合并时顺便统计 阅读全文

摘要： 考虑去枚举这个构成最大前缀和的集合$S$，那么限制分为两条： 1.前$|S|$个元素都属于$S$，且任意非空前缀和都小于$sum(S)$（其中$sum(S)$表示$S$中元素之和）（这里的小于是避免统计重复，强制要求最长的前缀） 2.后$n-|S|$个元素都不属于$S$，且最大前缀和为0（允许为空） 阅读全文

摘要： 考虑将$(2i-1,2j-1)$和$(2i,2j)$缩为一个点，记作$(i,j)$ 对于每一个点，只能选$(2i-1,2j-1)$或$(2i,2j)$（显然不能都选），而这样恰好为$nm$个，因此必须要至少选择一个 对于每一个点，障碍的状态分为以下几类： 1.无障碍，这类点暂时不考虑 2.都有障碍， 阅读全文