摘要：笔者太菜，现在才学欧拉函数还学得不咋滴…… 定义 定义：$φ(n)$是小于等于$n$，且与$n$互质的数的个数。 写成另一个式子就是：$∑_{i=1}^{n} 1[gcd(i,n)==1]$ 有一个结论，是$φ(n)$为积性函数，即有$φ(ab)=φ(a) φ(b)$. 还有一些其它性质：当$p$为 阅读全文

摘要：$ "题目链接" $ 前置芝士 欧拉函数 题目大意：求$2^{2^{2^...}}$ $mod$ $p$的值。 第一眼看上去好像不可做的样纸，但是我们有一个定理： 当$b φ(p)$时有$a^b \equiv a^{b \text{ mod } \varphi(p)+\varphi(p)} (\te 阅读全文

摘要："题目链接" $splay$维护区间加，区间翻转，区间$max$. 维护标记，区间加标记和区间翻转标记。记住两个是同级的，都要更新。 更详细的解释请参考笔者的题解：数列。 阅读全文

摘要：前置芝士 Splay [题目链接](https://www.luogu.org/problem/P2710） 这种东西，就要上我们的序列之王——$Splay$了。 相比$NOI2005$维护序列来说，仅仅多了一个单点查询。 先说一下$Splay$维护区间信息的芝士： 我要修改区间$[l,r]$时，我 阅读全文

摘要：前置芝士 扫描线 "题目链接" 题目大意就是，问窗口能框住的最大亮度。 转化一下题意，把每一颗星星扩展为一个长宽为$H,W$的矩形，在矩形里面，都是可以框住这颗星星的。 那么问题就转化为，求一些矩形的最大面积并。 显然扫描线做。线段树维护区间加的亮度，同时维护$MAX$，查询的时候，一次次加边，一次 阅读全文