qq_38000095的博客

题目链接：https://www.luogu.org/problemnew/show/P3917思路：把序列转换成一颗n+1个节点n条边边权分别为a1 a2 ....an的树（链），每一个区间相当于树上的一条路径，那么问题就转换为求树上任意两点间路径的异或和，令dis[i]为根节点到i的路径异或和，对于两个点u和v，dis[u]^dis[v]对答案的贡献为，i为二进制第i位。       ...

题目描述小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题：给定正整数  和  ，要求计算  的值，其中  是将所有正整数 顺序连接起来得到的数。例如，  ,  .小C 想了大半天终于意识到这是一道不可能手算出来的题目，于是他只好向你求助，希望你能编写一个程序帮他解决这个问题。输入输出格式输入格式：从文件input.txt中读入数据，输入文件只有一行且为用空格隔...