摘要：
https://www.luogu.org/problem/P3709 分析 从题目描述可以看出来出题人语文不行 理清题目描述后，其实是问在一个区间内取出一个严格上升数列，取完区间需要多少次 这个再思考一下，其实就是在问出现最多的数出现了多少次 由于值域1e9，我们考虑离散 由于可以离线的不带修区间 阅读全文
摘要：
https://www.luogu.org/problem/P2596 分析 ？我怎么又开始写水题了 拿一个rev数组记录编号为s的书对应Splay中哪个节点 然后top就是将对应点旋至根，将左儿子嫁接到其后继上 bottom类似 insert操作只需要直接交换节点与其前驱/后继的信息以及rev值 阅读全文
摘要：
https://www.luogu.org/problem/P3846 分析 BSGS算法，用于解决求离散对数的问题（拔山盖世（确信）） 题目要求$B^L\equiv N (mod p)$ 那么我们把形式写成这样： $B^{im-j}\equiv N (mod p)$ 其中$m=\left \lce 阅读全文