摘要：基础数据结构学习笔记 来自$\color\texttt$的省选复习计划中的基础数据结构。 应某$\colorsto$毒瘤$\colororz$的要求，笔记顺序按照题单中的题目顺序编排。 基础数据结构，顾名思义，就是比较简单的数据结构了。 先列出会用到的基础数据结构/算法/思想吧： 并查集1,3 队列 阅读全文

摘要：【2020.11.25提高组模拟】小 T 与灵石(stone) 题解 题意简述 给一棵根为$1$的树。一共$q$次操作，每次选$k_i$个节点$p_1,p_2,\dots,p_$。设$f_{x,i}$表示$k_i$个点中所有点$p_j$到点$x$的最远距离，即$max_{dis(x,p_i)}$，再 阅读全文

摘要：【2020.11.20提高组模拟】祖先(ancestor) 题解 题目描述 对于每个$i$，它都要往前面拜访它的祖先。对于$i$之前的编号为$j$的节点，如果要拜访的话需要满足对于$\forall k\in (j,i],j是k的祖先$。 \(n \le 2*10^6+2*10^5\)。 Soluti 阅读全文

摘要：【2020.11.19提高组模拟】倍数区间interval 题解 题目描述 定义在序列$a_1,a_2,\dots,a_n$上的合法区间$[L,R]\(为满足\)\exists k\in [L,R],\forall i\in [L,R],a_k\mid a_i$。 即存在一个数$a_k$，满足区间内 阅读全文