摘要: 题目链接:hdu 6191 Query on A Tree 题意: 给你一棵树,每个节点有一个值,现在有q个询问,每个询问 询问一个u x,问以u为根的子树中,找一个节点,使得这个节点的值与x异或的值最大,输出那个最大的值。 题解: dfs序和一棵可持久化字典树就搞定了。 1 #include<bi 阅读全文
posted @ 2017-09-01 11:41 bin_gege 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 题目链接:hdu 6183 Color it 题意: 在一个二维平面上有n个操作。 1. x y c 在(x,y)这点上添加一个颜色c。 2. x y1 y2 询问二维平面[1,x]~[y1,y2]上有多少不同的颜色。 题解: 由于这题在x轴每次都是询问的[1,x],所以我们开50棵线段树,对于每种 阅读全文
posted @ 2017-09-01 11:33 bin_gege 阅读(246) 评论(0) 推荐(0) 编辑