2021年10月29日
洛谷 P5556 圣剑护符（线性基、树剖、线段树）
摘要： 传送门 解题思路 关键点：根据线性基的性质，若序列数字个数大于等于30，则一定有异或值为0的两个集合。 所以对于每个询问，先判断两个点之间的路径长度是否大于等于30，若小于30，直接暴力找，线性基判断，否则直接判断。 对于每次修改，可以用线段树维护树剖。 AC代码 #include<iostream 阅读全文
posted @ 2021-10-29 08:10 尹昱钦 阅读(65) 评论(0) 推荐(1) 编辑