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

在面对超大数据的读入时，我们不得不面对快速的读入方式。

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

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

几乎网上所有有关tarjan算法的介绍都会有下面这一段话： Tarjan老爷子一生发明了许多算法下到 NOIP 上到 CTSC 难度的都有。 (Tarjan 算法，并查集，Splay 树，Tarjan 离线求 lca) 我们这里要介绍的是图论中的 Tarjan 算法，用来处理各种连通性相关的问题。

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

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

谨以此篇文章，献给一整个晚上的艰难探索。

ShadowsocksR A fast tunnel proxy that helps you bypass firewalls.

注：本文适于使用macOS High Sierra的OIER 本文可能引起部分win用户的不良反应，请谨慎观看。