D3906-ourstar

摘要： 用于记录做题过程中打出的唐诗操作。 线段树要调用 pushup。 动态开点要把空间开够。 二分乱搞之前先检查一下有没有单调性。 慎用 unordered_map。 分块不要忘记初始化。 调块长的时候块数也会跟着变，所以原本开的数组可能不够大。 使用快读时留意会不会爆 int，以及需不需要考虑负数。 阅读全文

摘要： 洛谷。 题目传送门。 本 DS 领域萌新花了 4h 才切掉此题，遂写篇题解纪念一下。 分析 首先需要明确一点：这题不能直接维护原序列，因为平方时不能直接取模，这就导致结果会非常大，很容易溢出。 为什么不能直接取模呢？举个例子，对 \(10^8\) 平方一次再开根，答案还是 \(10^8\)；但如果平 阅读全文

该文被密码保护。 阅读全文

摘要： 同步发表于洛谷。 题目传送门。 主播曾被这题卡了一下午，所以讲解一种最适合人类宝宝理解的哈希。 引入 考虑以下问题。 DX 给了你一个字符串 aadead，请你用自己的方式，将其表示为十进制数。 聪明的你很快想到，将原串拆分成六个字母，得到a，a，d，e，a，d。 然后考虑将每个字母分别转成十进制数 阅读全文

摘要： 同步发表于洛谷。 本文主要介绍了 Splay 树的基本操作，以及相应的代码实现。有疑问请私信交流。 由于个人习惯，我会称“Splay 树”为“Splay”，“Splay 操作”为“伸展操作”或“splay”。 另外，为了表述方便，我将称“\(u\) 号点的父亲”为“\(\text{t[u].fa}\ 阅读全文