数据结构——线段树 O、引例 A.给出n个数，n& ...

Trie树（字典 ...

一、定义 二维线段树，即用线段树维护一个矩阵 有两种实现方式： 1、原一维线段树的基础上，每一个节点都是一个线段树，代表第二维 下图是一个4*4矩阵 2、四分法转化为一维线段树 ...

筛约数个数和 理论基础： 1、对n质因数分解，n=p1^k1 * p2^k2 * p3^k3 …… 则n的约数个数为(k1+1)*(k2+1)*(k3+1)…… 2、线性筛素数时，用i和 ...

昨晚终于明白了splay双旋中的一些细节，今日整理如下 注：题目用的2002HNOI营业额统计，测试结果均来及codevs 网站的评测结果 http://codevs.cn/problem/1296 ...

2-sat 推荐学习资料： 伍昱的2003年IOI国家集训队论文《由对称性解2-sat问题》 论文链接：https://wenku.baidu.com/view/31fd7200bed ...