WangMeow --- ᶘ ᵒᴥᵒᶅ ฅ^•ﻌ•^ฅ

Problem Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一 段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一 个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答。。。因为项链实在是太长了。于是，他只 好求助睿智的你，来解决这个问题。 In...

Problem Description There are n apples on a tree, numbered from 1 to n. Count the number of ways to pick at most m apples.   Input The first line of the input contains an integer T (1≤T≤1e5) denot...

题目链接 做法：知道异或也像加法一样满足前缀和。 即a[l]^a[l+1]^a[l+2]^a[l+3]……^a[r] = a[r]^a[l-1] 我们设a[l]^a[l+1]^a[l+2]^a[l+3]……^a[r] = k，那么k =  a[r]^a[l-1] 异或还满足以下性质： k =  a[r]^a[l-1] a[r] = k^a[l-1] a[l-1] = k^a[r] ...