摘要：
题意：定义，对于a数组的一个子区间[l,r]，f[l,r]定义为对该子区间执行f操作的值。显然，有f[l,r]=f[l,r-1] xor f[l+1,r]。又定义ans[l,r]为满足l<=i<=j<=r的f[i,j]的最大值。多次询问你某些区间的ans值。 ans=max(f[l,r],ans[l 阅读全文
摘要：
题意：给你一个分数，问你在b进制下能否化成有限小数。 条件：p/q假如已是既约分数，那么如果q的质因数分解集合是b的子集，就可以化成有限小数，否则不能。 参见代码：反复从q中除去b和q的公因子部分，并缩小该公因子，继续尝试。直到q没有和b的公共因子为止，如果q变成了1，那么有限，否则无限。 阅读全文
