Green_Days

题目链接：Little Pony and Summer Sun Celebration这题其实就是要构造一条路径满足每个点访问的奇偶性满足题目给出的条件。发现如果想改变当前点的奇偶性只要先访问另外一个点再回来就可以了，然后只要dfs一次，但是起点从哪开始以及如何回溯都没有想明白..后来看了别人的题解，dfs过程中记录每个点，并且回溯也记录下来，每次回溯的时候检查一下刚才这个点是否满足奇偶性

给定序列A={A1,A2,...,An}, 要求改变序列A中的某些元素，形成一个严格单调的序列B（严格单调的定义为：BiBi+1,1≤iN）。我们定义从序列A到序列B变换的代价为cost(A,B)=max(|Ai−Bi|)(1≤i≤N)。请求出满足条件的最小代价。注意，每个元素在变换前后都是整数。点击打开链接 二分答案，然后判断在当前答案下是否每一个变化范围

题目大意： 有a,b,ca,b,c三个长度为n(n≤2∗105)n(n\leq 2*10^5)的数列，其中 bi=∑njaiandajb_i=\sum_j^n a_i\, and \, a_j ci=∑njaiorajc_i=\sum_j^n a_i\, or \, a_j 求原数组a题解： 如果知道 a+b=aandb+aorba+b=a\; and\; b+a\; or\; b，这个问