摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=4757 给出一棵树,每个节点有权值,每次查询节点 (u,v) 以及 val,问 u 到 v 路径上的某个节点与 val 异或最大的值是多少。 和可持久化线段树差不多,看代码吧。 1 #include<cstdio> 阅读全文
摘要:
https://www.lydsy.com/JudgeOnline/problem.php?id=4198 https://blog.csdn.net/chn_jz/article/details/76695514 k叉需要通过补0来填满树。顺便复习一下重载运算符,别忘了优先队列的比较是反的。。 1 阅读全文