$\mathcal{\color{skyblue}{\_Orchid}\color{violet}{any}}$

摘要： 老年OIer的回忆录 阅读全文

摘要： 实际上并没有，只是用来暂时整理一个公式而已： $\sum\limits_{d|n}^{}{\varphi(d)}=n$ 那么这个怎么证明呢$qwq$？这里整理一种$rqy$讲的三种方法之一我最能理解的一种吧。 我们设$f(n)=\sum\limits_{d|n}^{}{\varphi(d)}$ 那么 阅读全文

摘要： 这个题据说是Splay，或者说是平衡树的模板题，但是我还是不会做……唉…… $\color{red}{Description}$ 给定一个序列，初始为空。现在我们将$1$到$N$的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入一个数字，我们都想知道此时最长上升子序列长度是多少？ 输入格 阅读全文

摘要： "甩链接" 我还是太弱了$qnq$. 稍微总结一下吧：维护前缀和，查询的时候做差，中途$Merge$的时候我们只需要改当前父指针即可，在每次$find$的时候更新$sum$数组即可。 $wx$大佬给的思路，我的垃圾思路只有$12$分 阅读全文

摘要： 辣么，我要介绍我自学的$Splay$了，虽然跟大佬们讲得会有些重复，但是自认为把一些玄妙的东西点出来了$qwq$ $0x01$ 引言 首先，我并没觉得$Splay$有多难……代码长的原因也就最多是因为不用指针太麻烦……就好像你链表不用指针而用数组模拟，在插入删除的时候就有你好受的了$qnq$,更何况 阅读全文