摘要: 老年OIer的回忆录 阅读全文
posted @ 2018-05-28 19:52 皎月半洒花 阅读(1123) 评论(2) 推荐(0) 编辑
摘要: 实际上并没有,只是用来暂时整理一个公式而已: $\sum\limits_{d|n}^{}{\varphi(d)}=n$ 那么这个怎么证明呢$qwq$?这里整理一种$rqy$讲的三种方法之一我最能理解的一种吧。 我们设$f(n)=\sum\limits_{d|n}^{}{\varphi(d)}$ 那么 阅读全文
posted @ 2018-05-22 18:18 皎月半洒花 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 这个题据说是Splay,或者说是平衡树的模板题,但是我还是不会做……唉…… $\color{red}{Description}$ 给定一个序列,初始为空。现在我们将$1$到$N$的数字插入到序列中,每次将一个数字插入到一个特定的位置。每插入一个数字,我们都想知道此时最长上升子序列长度是多少? 输入格 阅读全文
posted @ 2018-05-21 20:41 皎月半洒花 阅读(200) 评论(0) 推荐(0) 编辑
摘要: "甩链接" 我还是太弱了$qnq$. 稍微总结一下吧:维护前缀和,查询的时候做差,中途$Merge$的时候我们只需要改当前父指针即可,在每次$find$的时候更新$sum$数组即可。 $wx$大佬给的思路,我的垃圾思路只有$12$分 阅读全文
posted @ 2018-05-20 16:27 皎月半洒花 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 辣么,我要介绍我自学的$Splay$了,虽然跟大佬们讲得会有些重复,但是自认为把一些玄妙的东西点出来了$qwq$ $0x01$ 引言 首先,我并没觉得$Splay$有多难……代码长的原因也就最多是因为不用指针太麻烦……就好像你链表不用指针而用数组模拟,在插入删除的时候就有你好受的了$qnq$,更何况 阅读全文
posted @ 2018-05-20 09:17 皎月半洒花 阅读(363) 评论(1) 推荐(2) 编辑