2021年3月1日
题解[TJOI2018]异或
摘要： 对于题目给出的两个查询，我们我可以将它这样转换： 对于操作一，用dfs序将一个子树转化为一段连续的区间,然后根据dfs序建立一个trie树，那么查询一个子树即为查询一段区间 对于操作二，根据根到结点的路径建立一个trie树,同样也可以转化为一个区间查询 于是就可以建两个trie树,分别对应两个操作 阅读全文
posted @ 2021-03-01 10:32 DSHUAIB 阅读(50) 评论(0) 推荐(0) 编辑