摘要：前言 前置知识：可持久化线段树，字符串hash，线段树二分。 Description 给你一棵 $n$ 个点以 $1$ 为根节点的树，每一个节点都代表一个 $m$ 个字符的字符串。 每一个节点都与它的父节点有一个字符只差，具体的 $S_i$ ，代表 $i$ 节点的字符串。设 $u$ 为 $v$ 的父 阅读全文

摘要：前言 洛谷上很多大佬都写的 CDQ分治 的解法。但看了某篇大佬的线段树解法，受益匪浅，于是决定写一篇题解来记录一下这种解法。 前置知识：单调栈，线段树 题目通道 题目描述 给定一个正整数序列 $a_1,a_2,\cdots,a_n$ ，求 $$\sum_{i=1}^{n}\sum_{j=i}^{n} 阅读全文

摘要：## 奇怪而又不算难的数据结构题 ### 题面 #### 题目描述 有一个集合 $a$，初始为空。 你需要写一个数据结构，支持： - `0 x` 表示将 $x$ 加入该集合，其中 $x$为一数字串。保证 不在集合中。 - `1 x` 表示查询 $x$是否存在于该集合中。 - `2 x y` 表示令数 阅读全文

摘要：（最后更新时间2021/11/21 11:04:49,博客查询操作未写完，见谅) 蒟蒻yzh粉丝有点少，看文章前先点个关注呗，qwq，萌新的日常treap学习，技术欠缺，见谅 前言： 众所周知平衡树两大算法splay和treap，听某谷的大佬说treap要快 ~~（其实是写起来快），所以我只学了tr 阅读全文