2020年3月14日
【题解】hdu4757 【TJOI2018】异或
摘要： "题目链接" 题目大意：有一颗树，有点权，每次询问：一条路径$x y$中与$z$异或的最大值，或是以$x$为根的子树中与$y$异或的最大值。 树剖……还是算了。 观察到，子树的$dfn$序是连续的一段区间。于是我们可以预处理$dfs$序来解决这个问题。 第二问，我们可以求两点的最近公共祖先，做一个树 阅读全文
posted @ 2020-03-14 20:47 Refined_heart 阅读(185) 评论(0) 推荐(0)