2019年8月15日
luoguP3292 [SCOI2016]幸运数字（线性基+树上倍增）
摘要： 传送：https://www.luogu.org/problem/P3292 题意： $n$座城市，$n-1$条路，每个城市有一个价值$a_i$。$q$个询问，每次询问城市$x$到城市$y$的路径上经过的城市的价值的最大异或和为多少。 数据范围： $1<=n<=20000,q<=200000,a_i 阅读全文
posted @ 2019-08-15 01:09 Changer-qyz 阅读(150) 评论(0) 推荐(0) 编辑