摘要：
2022NOIPA层联测7 10月11日 阅读全文
摘要：
阅读全文
摘要：
23 阅读全文
摘要：
分块 什么是分块？ 分块，就是把一个整体转化为多个离散的小块进行处理. 它的核心思想就是要把每次修改或询问拆成一个个小部分，两边进行暴力处理，中间的整块进行整块操作. 首先，如何分. 块长不宜太大也不宜太小，一般选取大小为 即可. 首先处理出一个 belong 数组，表示每一个位置属于哪一个块. 记 阅读全文
摘要：
二分图是一个集合~~严格来说其实是两个~~，其中分为两部分，每一部分都是一个独立的集合（就是每一部分内部没有边互相连接）. ~~（无耻盗图）~~ 那么能够知道，一张图是二分图，当且仅当其中不存在奇环. 可以发现，成环的时候，如果边数为奇，那么一定会有一条边处在一个部分的内部. 偶环的话可以这样： 判 阅读全文
摘要：
不是联赛内容，但是用得多，就先整着 树链剖分 树剖，其实就是将一棵树剖成若干条链，来解决树上的路径问题. 剖成链有什么用呢？主要是把它组合成一个线性结构，然后拿数据结构去维护. 下面主要讲的是重链剖分，因为长链剖分一般很少涉及到，以后有涉及再写. 维护几个信息： 重儿子 son[x]：点 x 的子节 阅读全文