2018年9月23日
Luogu 3292 [SCOI2016]幸运数字
摘要： BZOJ 4568。 感觉很板。 前置技能：线性基。 放一篇感觉讲的比较丰富的博客： 戳这里。 首先要求在一个序列中任意选点使得异或和最大，当然是想到线性基了。 把问题转换到树上，如果每次询问的序列是两点之间的路径，也就是说我们只要提取出树上一条路径的线性基就可以了吧。 发现线性基满足可以快速合并这 阅读全文
posted @ 2018-09-23 19:25 CzxingcHen 阅读(157) 评论(0) 推荐(0) 编辑