守望、御神木

题目大意：n个站点，有m群奶牛,第i群奶牛要从si站点出发，直到

题目大意：给定n个非负整数A[1], A[2], ……, A[n]。对于每对(i, j)满足1 注：xor对应于pascal中的“xor”，C++中的“^”。思路：同NOI2010超级钢琴。http://blog.youkuaiyun.com/wyfcyx_forever/article/details/40400327我们只需一开始在全局堆中放进去每个数和他之后的数异或的最小值，然后

题目大意：给定一个序列，求出k个这个序列的位置不完全相同的子序列，使得每一个子序列的长度均在[l,r]内，并且使得这些子序列的权值和最大。思路：每一个子序列的权值和可以转化为两个前缀和之差。我们考虑以每一个位置为结尾的子序列，它的权值和可以看作是以该位置为结尾的前缀和减去它前面的某个前缀和。那么想要这个子序列的权值和尽量大，那么就要前面的那个前缀和尽可能小。如果数目不够，就第2小。