董哲仁

摘要： 题目大意 有一个栈设当前元素为$i$，栈顶元素为$j$，弹出栈顶元素直到栈为空，或$a_i\neq a_j$且$b_i<b_j$。将$l,r$区间里的元素一次入栈，有多少个元素能把栈弹空。 题解 一个性质 我们可以发现如果前面的数加入栈后并不影响后面的操作，如果一个元素把询问栈弹空了，那么他弹完栈后 阅读全文

摘要： 推导 令$d=\gcd(x,y),x=pd,y=qd,z=pqd^3$ \(\because \gcd(p,q)=1\) \(\therefore \gcd(p^2,q)=1\) \(\therefore d^2=\gcd(p^2d^2,qd^2)=gcd(x^2,\frac z x)\) \(\t 阅读全文