树上前缀和与树上差分都是树链剖分优秀的离线替代品，配合树状数组还可以进一步处理在线的情况。

最近学后缀数组，需要接触到这些排序方法，于是乎开帖记录。

今天花了一整天练习数据结构，尤其是基础根号算法。其中最有特色的当属离线算法。

1. 设$G$为一个$n(n\ge 5)$阶图，且$G$的任意$n-2$阶子图的边数为一定值$3^{k}(k\in \mathbb{N_{+}})$。求$n$的所有可能取值。

搜索的内容

一个搜索分为两部分，状态评估和状态转移。

二分图

定义

二分图又称双分图、二部图、偶图，指顶点可以分成两个不相交的集$U$和$V$，$U$和$V$皆为独立集（即同一个集内的顶点没有共同边）的图。（摘自维基百科）

今天写了一遍$\text{KMP}$，看来也没有想象中那么难写嘛……

什么叫传递闭包

“传递闭包”这个名字听起来很吓人，其实它不难理解。

给定一个有向图$G$，那么“传递闭包”就是指“图上一点$i$能否到达另一点$j$”。

用途

求解裴蜀方程$ax+by=(a,b)$的一组解，其中$a,b\in \mathbb{N_{+}}$。

问题背景

朝花中学是市里有名的OI强校，每年朝花中学都要选一名队员代表学校参加市里的OI联赛，这名参赛队员可从初一到高二的所有选手中选拔（高三不能比赛……）。校队教练nomelteews想要给这些高手更好的培养机会，于是决定成立朝花集训队，给予集训队里的选手以特殊指导，并直接从集训队中选队员参加联赛。