摘要：过程 考虑这样一个问题：给你一棵树，$q$个询问，每个询问有$k$个点，问你与这$k$个点有关的问题。$q\leq 105,\sum k \leq 105$以下以求这$k$个点中所有两点间最短路径之和为例。 容易想到朴素求法，对于每一个询问，将每个点作标记，每次求每两个点的$lca$，再求距离。这样 阅读全文

摘要：RT，可重集合。 它可以看成一个序列，插入一个数，删除一个数都能够在$O(logn)$的时间内完成，并且时刻保证序列中的数是有序的，且序列中可以存在重复的数。 头文件&定义 #include<set> multiset<int> g; 像其他类型的STL一样，它不仅仅能存$int$类型的变量。但是如 阅读全文

摘要：线性基是向量空间的一组基，通常可以解决有关异或的一些题目。（来自OI-wiki） 反正是什么不重要，知道线性基可以解决异或的题目就行了 模板（\(insert\)） int d[55]; void insert (int x) { for (int i=63;i>=0;i--) if (x&(1ll 阅读全文

摘要：数论杀我 如果有错欢迎指出qwq 中国剩余定理（CRT） 现在我们考虑一个问题，如何求解： \[ \begin{cases} x\equiv x_1\pmod{p_1}\\ x\equiv x_2\pmod{p_2}\\ ...\\ x\equiv x_n\pmod{p_n} \end{cases} 阅读全文