摘要：
[APIO2019]奇怪装置。 题目 "洛谷" 题解 先来证明一个引理。 $ac \equiv bc(modp),(c,p)=d$则$a \equiv b(mod \frac{p}{d})$ $\because ac ≡ bc(mod p)$ $\therefore p|ac bc$ $\there 阅读全文
摘要：
[LNOI2014] LCA 题面 "洛谷" 题解 水题。 对于一个区间$[l,r]$的答案。 我们把它差分成$[1,r] [1,l 1]$ 然后因为右端点是固定的，用树剖+只有1个端点的莫队就解决了... 你谷恶评实在太严重了。 cpp include const int maxn = 5e4 + 阅读全文