简单题(easy)

Description

有一个 n个元素的数组，每个元素初始均为 0。有 m条指令，要么让其中一段连续序列数字反转—— 0变 1，1变 0（操作 1），要么询问某个元素的值（操作 2）。

引入：

树状数组所处理的问题（简单罗列）：

• 求出[a,b]之间的和
• 求出前k项的和
• 更新第k项的数据

Tarjan算法

Tarjan算法中几个关键点:

• dfn数组：dfn[u]表示结点u的深度优先次序

• low数组：low[u]表示以u为根节点的最近的子节点的次序

• stack数组：模拟栈

• instack数组：对属于同一个强连通分量的点进行染色

介绍

最小生成树一共两种算法prim算法以及kruskal算法，这两种算法最大的区别在于，一个是对点进行维护，一个是对边权进行维护，感觉kruskal算法相对方便一些

很早之前就已经了解过最短路算法了，这里写几个优化后的模板以便复习