不慌不忙、不急不躁

题目链接：hdu 4757 Tree 题目大意：给定一棵树，每个节点有一个值，现在有Q次询问，每次询问u到v路径上节点值与w亦或值的最大值。 解题思路：刚开始以为是树链剖分，其实树链剖分只是用来求LCA（可以不用树链剖分）。 可持久化字典树，在每次插入的同时，不修改原先的节点，而是对所有修改的节点复制一个新的节点，并且在新的节点 上做操作，这样做的目的是能够获取某次修改

题目链接：Codeforces 484E Sign on Fence 题目大意：给定给一个序列，每个位置有一个值，表示高度，现在有若干查询，每次查询l，r，w，表示在区间l，r中， 连续最长长度大于w的最大高度为多少。 解题思路：可持久化线段树维护区间合并，前端时间碰到一题可持久化字典树，就去查了一下相关论文，大概知道了是 什么东西。 将高度按照从大到小的顺序排序

题目链接：hdu 4605 Magic Ball Game题目大意给定一棵二叉树，保证节点没有孩子节点或者有两个孩子节点，并且每个节点有一个权值W[i]，1为根节点，树给定的方式m个关系u a b，表示u节点的左孩子为a，右孩子为b。现在从根节点放一个权值为X的小球： - X = W[u]时：小球停留在该节点 - X > W[u]时：小球有1/8的概率移动到左孩子，7/8的概率移动到右孩子 -