CF 539 div2

A规律题，在初始点买min（n-1，v），然后每开1km，油不足全需就加油

B数据个数很多但数据范围很小，所以可以打表所有存在的数，然后求其质因子，质因子则是x的集合，枚举所有可能即可得。

C利用异或性质A^A=0,维护一个前缀和sum,sum i 代表前i个数的异或，l到r区间的异或相当于sum l^sum r，两个相邻部分的异或，sum l-1^sum mid=sum mid ^  sum r，约去sum mid即求sum l-1=sum r 。

D认真读题就很简单，palindrome（回文），英语真要学好，简而言之就是允许拆分回文A，重组得到新回文B,只允许交换不允许翻转，字符串也不长，直接枚举分段，若失败则A为一个字符的字符串，其他情况奇数为2，偶数1

。