ACM周报5

牛客周赛140：

B题：s.find(m)时间复杂度是O(m)的，所以可能超时，可以用栈模拟，从后往前

D,E题：本质是连通块问题，可以将所有i+x和i+y不超过n的位置放入一个集合中，用并查集实现，然后开两个数组去分别存每个连通块的位置和题目给的值，贪心给每个最小的值放最小的位置，最后检查能够一一对应就可以

F题：首先x<=2都不行，其次讨论奇偶，奇数直接构造(x*x)/2+1和(x*x)/2，如果是偶数，分两种，一种是二的幂，根据345看是4的几倍，一种可以除成奇数，还是按奇数算

武汉工程大学ACM：

C题：并查集，每次让购买区间中所有点指向最后一个，下一次查询同一个点是O(1)，保证不超时。

北华大学ACM：

L题：博弈：本质是偶偶时必败，当先手为偶偶时，不管怎样改，对方都能重新改为偶偶状态，反之亦然

K题：前缀和与差分

E题：dfs，用队列，用递归溢出了