2022 CCPC Henan Provincial Collegiate Programming Contest「J - Mex Tree dfs序+ST表」
J Mex Treehttps://vjudge.csgrandeur.cn/problem/Gym103941J 题目描述： 给你一颗树，一共n个节点，n1条边，点的编号为1到n 每个点都有一个权值ai，n个点的权值是0到n1的一个全排列
并查集——最优美的数据结构之一
并查集 简介： 最简洁而优雅的树形数据结构之一（没有之一 用于处理一些不交集（即一系列没有重复元素的集合）的合并及查询问题 支持两种操作： 查找：确定某个元素处于哪个子集 合并：将两个子集合并成一个集合 为什么并查集是树形结构？ 因为并查集
01trie树
01trie树顾名思义，是trie的一种特殊形式，树上只有0和1两种值，主要用于解决点与点甚至是区间的异或和最大、最小问题。 建树插入数字的时候和普通的trie树一模一样，而求一个数x与树上所有数的异或最大值时主要是用到贪心与二进制的思想：
树状数组题单
注：本题单并非按照难度升序排的，而是按照个人做题时间排的 敌兵布阵https://vjudge.net/problem/HDU1166 单点修改 区间查询 求和 P3374 【模板】树状数组 1https://www.luogu.com.c
珂朵莉树详解
珂朵莉树的起源？ 珂朵莉树原名老司机树Old Driver Tree，ODT，由2017年一场CF比赛中提出的数据结构，因为题目背景主角是《末日时在做什么？有没有空？可以来拯救吗？》的主角珂朵莉，因此该数据结构被称为珂朵莉树。 什么是珂朵莉
势能线段树
板子 势能线段树模板题一https://ac.nowcoder.com/acm/contest/19917/D 题目描述： 对区间进行开根号及向下取整操作 求区间和 思路： 所有数字开根号的势能上限都是6，也就是说最多开6次，就会变成1，然
trie树题单
trie树 trie树又称前缀树，是一种有序树，常用于检索字符串、AC自动机、维护异或极值、维护异或和、01trie树、可持久化字典树等等 对acmer来说是个比较常见的东西，特别是涉及到前缀之类的字符串题 他的主要思想就是共享前缀，达到快
线段树题单
P3372 【模板】线段树 1https://www.luogu.com.cn/problem/P3372 区间修改 区间查询 求和 P3373 【模板】线段树 2https://www.luogu.com.cn/problem/P3373