P3292

洛谷 P3292 [SCOI2016]幸运数字

https://www.luogu.com.cn/problem/P3292 多次询问求一条链取若干点的最大异或和 考虑一个集合的最大异或和可以求出线性基完成,两个集合的线性基可以合并,但是线性基并没有可减性,于是我们求 lca 的时候只能每次往集合里添加一条链,为了保证复杂度只能用倍增做。 std ......
数字 P3292 3292 2016 SCOI
共1篇  :1/1页 首页上一页1下一页尾页