线性基是处理异或问题的有力工具。

        介绍快速数论变换，本文需要快速傅里叶变换前缀知识。

        介绍快速傅里叶变换（Fast Fourier Transformation，FFT），可以用来加速多项式乘法。快速傅里叶变换是多项式以及卷积问题的根本基础，是学习多项式以及卷积的前提。

        介绍01trie树及其可持久化。

        可持久化数据结构第二部分：可持久化平衡树和文艺平衡树。阅读本文需要前缀知识FHQ Treap。

        正式开始可持久化数据结构。

        本文介绍很基本的树套树，主要是怕自己忘了这个东西。

难度：NOI/NOI+/CTSC

题目描述

        计算神经学作为新兴的交叉学科近些年来一直是学术界的热点。一种叫做SHOI 的神经组织因为其和近日发现的化合物 SHTSC 的密切联系引起了人们的极大关注。
        SHOI 组织由若干个 SHOI 细胞构成,SHOI 细胞之间形成严密的树形结构。每个SHOI 细胞都有且只有一个输出端,被称为轴突,除了一个特殊的、被称为根细胞的 SHOI 细胞的输出作为整个组织的输出以外,其余细胞的轴突均连向其上级 SHOI 细胞；并且有且只有三个接收端,被称为树突,从其下级细胞或者其它神经组织那里接收信息。SHOI 细胞的信号机制较为简单,仅有0和1两种。每个 SHOI 细胞根据三个输入端中0和1信号的多寡输出较多的那一种。
        现在给出了一段 SHOI 组织的信息,以及外部神经组织的输入变化情况。请你模拟 SHOI 组织的输出结果。

        本文介绍超强数据结构：LCT，这也是博客中目前为止最高级的数据结构。LCT需要前缀知识：树链剖分、Splay。

        介绍矩阵求逆算法。