2020年3月11日
hdu4757 可持续化01字典树+LCA
摘要： 题：http://acm.hdu.edu.cn/showproblem.php?pid=4757 题意：给一棵树，每个节点有权值。每次询问要求回答一个值XOR某条路径上的一个点的最大值。 分析：我们在学可持续化01字典树时，写的模板题是支持区间查询的，插入一个数是pre是和u-1之间建立，那么在树上 阅读全文
posted @ 2020-03-11 19:08 starve_to_death 阅读(133) 评论(0) 推荐(0) 编辑