摘要：
题目链接： 传送门 思路： 显然，这是一个DAG，而且1 2 3 ... n-1 n 是该图的一个拓扑序。 定义 f(i , j) ( j ≥ i ) 表示到达i点只有一条路径且满足能够到达i 点的这个唯一的点k 所能到达的最远的点<= j。（a[k] + k <= j && k < i） f(i, 阅读全文
摘要：
题目链接：传送门 思路： 定义sum(l,r)=Σri=lai; 显然，al ^ ar < 2 * max{ al , ar }; 又 sum(l+1,r-1) == al ^ ar < 2 * max{ al , ar } <= 2k+1 ; (k 是 max{ al , ar } 的最高位) 那 阅读全文