数论是学习OI的自闭之路。QAQ

在NOIp来之前，赶快奶一口会出逆序对毒瘤数学题，RP++。

在上篇文章中，已经进行了详细的对线段树单点修改和区间查询的描述。 在这篇文章中将会更深入的了解线段树的区间修改。不过，在NOIp赛事中，几乎很少出现。 这是一篇原始文章，不保证内容的正确性

即将参加NOIp2018考试，在此做一个备忘录。

线段树是一种基于分治思想的二叉树结构。用于在区间上进行信息统计。于树状数组相比，线段树更为通用。 这是一篇原始文章，不保证内容的正确性

树状数组是一个非常高效的支持区间修改单点查询的数据结构。

LCA最近公共祖先解决的是：对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)表示一个结点x，满足x是u、v的祖先且x的深度尽可能大。

半个月前学了网络最大流，，然后弃坑。。。 半个月后。。。

SPFA是一种高效的单源最短路径算法。

数论是学习OI的必经之路。