摘要:
老年OIer的回忆录 阅读全文
摘要:
实际上并没有,只是用来暂时整理一个公式而已: $\sum\limits_{d|n}^{}{\varphi(d)}=n$ 那么这个怎么证明呢$qwq$?这里整理一种$rqy$讲的三种方法之一我最能理解的一种吧。 我们设$f(n)=\sum\limits_{d|n}^{}{\varphi(d)}$ 那么 阅读全文
摘要:
这个题据说是Splay,或者说是平衡树的模板题,但是我还是不会做……唉…… $\color{red}{Description}$ 给定一个序列,初始为空。现在我们将$1$到$N$的数字插入到序列中,每次将一个数字插入到一个特定的位置。每插入一个数字,我们都想知道此时最长上升子序列长度是多少? 输入格 阅读全文