摘要：
可持久化trie树 https://www.luogu.org/problem/P4735 题目描述 给定一个非负整数序列\{a\}，初始长度为N。 有M个操作，有以下两种操作类型： 1. ：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。 2. ：询问操作，你需要找到一个位置p，满足l≤p 阅读全文
摘要：
首先我们要理解线段树（现在指狭义的线段树）是什么。 线段树是一种容易维护区间的数据结构，是一种区间分治实体化的产物。 准确来说，比如你维护区间 [L,R]， 其实就可以不断以中点分治下去。 由于每次分治区间长度都会除以 2 ，所以最多分治 log层，就形成了线段树。 那么线段树分治指什么呢？ 实际上 阅读全文
摘要：
老张原话:"这套题比较切合noip难度";我笑了 数据为n define ll long long define il inline define ri register int using namespace std; const int maxn=1e5+5; int n,k,len; ll a 阅读全文