摘要：
考虑当前层，是不是只分到左端点在 $[l,mid]$，右端点在 $[mid+1,r]$ 的区间？ 那么是不是还差左右端点都在 $[l,mid]$ 的区间，左右端点都在 $[mid+1,r]$ 的区间？于是~~推锅~~分治下去即可，因为 $solve(l,r)$ 的定义就是遍历了左右端点在 $[l,r 阅读全文
摘要：
https://atcoder.jp/contests/abc254/tasks/abc254_f gcd 有个优美的性质，$\gcd(a,b)=\gcd(b,a-b)$。 证明： 不妨设 $a\ge b$，$\gcd(a,b)=d,a=b+c$ 显然有 $c=a-b$，$\dfrac{c}{d}= 阅读全文
摘要：
https://www.luogu.com.cn/problem/CF1294E 按列考虑，先对于列中每个找当哪一个为第一个时，这个恰好摆放正确。 即 $a_{i,j}=(i-1)*m+j$，记 $qwq=(a-j)/m$，则当第一个在 $i-qwq$，时这个摆放正确，或者考虑 $qwq=n-x+i 阅读全文