成都东辰 古早录音资料收集
本文收集的录音大多录于2022年,八年级上下册,当时也是班内为人称道的“半导体时期”。在九年级二次分班以前,面对所谓的“内忧外患”、各科老师不停地贬己捧他、离谱的纪律考核条款,同学们个个一身反骨……同学们为了记录在成都东辰发生的一系列不公事件,纷纷携带录音设备,在教室的各大角落静坐着等待时机,从而在不被任何人发现的情况下成功带出这些音频资料。现罗列这些音频如下:
基础数据结构 线段树
线段树的思想就是把一段区间拆分成两个子区间,运用递归的方式,线段树能在不大规模改动原数组的情况下实现区间信息的维护。有了这一点,区间信息维护的时间复杂度就从朴素暴力算法的 \mathcal O(n) 优化到了 \mathcal O(\log n)。

双连通分量、割点与桥
<ruby>双连通分量<rt>Double Connected Components</rt></ruby>,简称 \texttt{DCC}(电磁场)。是连通分量在无向图中的体现。分为点双连通分量 \texttt{v-DCC} 和边双连通分量 \texttt{e-DCC}。在一张连通无向图中,任意删去一条边,如果无论如何都不能使点 u,v 不连通,那么就称 u,v 边双连通;同样在一张连通无向图中,任意删去一个点(u,v 除外),如果无论如何都不能使 u,v 不连通,则称 u,v 点双连通。








































































































































































