摘要：
JDOJ 1842 Magictree 题目传送门 Description Fox住在魔法岛上,他种了一排N棵魔法树(标号0..N-1,高度Ai),接下来的M天,每天Del都会来（Del是Fox的朋友）,或者问Fox一些问题,或者帮助Fox对这些树施魔法.于是有两种形式: 1.询问第a棵树到第b棵树 阅读全文
该文被密码保护。 阅读全文
摘要：
CSP-S2019 D1T1 格雷码 洛谷传送门 题目描述 通常，人们习惯将所有 nn 位二进制串按照字典序排列，例如所有 2 位二进制串按字典序从小到大排列为：00，01，10，11。 格雷码（Gray Code）是一种特殊的 nn 位二进制串排列法，它要求相邻的两个二进制串间恰好有一位不同，特别 阅读全文
摘要：
洛谷 P3919 【模板】可持久化线段树 1（可持久化数组） 洛谷传送门 题目描述 如题，你需要维护这样的一个长度为 NN 的数组，支持如下几种操作 在某个历史版本上修改某一个位置上的值 访问某个历史版本上的某一位置的值 此外，每进行一次操作（对于操作2，即为生成一个完全一样的版本，不作任何改动）， 阅读全文
摘要：
详解主席树(可持久化线段树) 本篇随笔详细解读一下算法竞赛中的一种数据结构：主席树。（可持久化线段树） 前置知识当然是线段树，也应该有动态开点。 如果没有掌握请移步： 简单线段树详解 权值线段树详解 动态开点详解 一、关于可持久化 可持久化数据结构是一个家族，可持久化线段树只是其中的一部分。 关于可 阅读全文