题目链接:BZOJ - 4103 题目分析 THUSC滚粗之后一直没有写这道题,从来没写过可持久化Trie,发现其实和可持久化线段树都是一样的.嗯,有些东西就是明白得太晚. 首先Orz ZYF-ZYF 神犇的题解. 题目给出的 n 和 m 的范围差别很大,n 很小,m 很大,因此可以想到 n 的范围是为了直接暴力枚举. 题目要求的就是 A 的一段区间中的数和 B 的一段区间中的数的异或的第 k 大值. 位运算有关的题目,一般是从高位到低位贪心之类的. 区间异或,一般要使用可持久化 Trie. 我…
57 跨栏训练为了让奶牛参与运动,约翰建造了 K 个栅栏.每条栅栏可以看做是二维平面上的一条线段,它们都平行于 X 轴.第 i 条栅栏所覆盖的 X 轴坐标的区间为 [ Ai,Bi ], Y 轴高度就是 i.一开始,奶牛在坐标 (S,K + 1) 处,它们的家在原点处,所以要想要回家就必须"跨"一些栅栏.但奶牛们是跨不过栅栏的,它们只能绕过栅栏.在二维平面上,它们只能沿水平和垂直方向移动,如果前进的道路上出现栅栏,它们就不能前进,必须沿水平方向移动到没有栅栏的地方再前进.奶牛们希望走的路…