摘要：
树链剖分 一、树链剖分的概念和写法 1.1概念 定义：树链剖分用于将树分割成若干条链的形式，以维护树上路径的信息。具体来说，将整棵树剖分为若干条链，使它组合成线性结构，然后用其他的数据结构维护信息。 树链剖分（树剖/链剖）有多种形式，如 重链剖分，长链剖分 和用于 Link/cut Tree 的剖分 阅读全文
摘要：
启发式合并,DSU on Tree 一、启发式合并 1.1传统启发式合并 启发式合并是做的一个什么事情？ 给你\(n\)个集合，令\(s_i = \lbrace i\rbrace\) 选两个集合\(x,y\),把\(y\)里面的元素全部丢到\(x\)里面，令\(s_x = s_x\cup s_y\) 阅读全文
摘要：
Codeforces Round 907 (Div. 2)ABCF A. Sorting with Twos 题意：给你一个数组\(a_1,a_2,...,a_n\),你可以进行以下操作： 选择一个非负整数\(m\)，并且\(2^m\le n\) 把\(1\le i \le 2^m\)的元素\(a_ 阅读全文
摘要：
关于旋转矩阵 1.将矩阵旋转90° 分析：对于\(N\)阶方阵，如果\(N\)是偶数那么矩阵构成\(N/2\)圈；如果\(N\)是奇数，则矩阵构成\((N-1)/2\)圈。 将矩阵顺时针旋转90°，就是没券的元素在四个方位依次轮换位置。 那么，交换元素公式就是： 例题：C. Perfect Squa 阅读全文
摘要：
Codeforces Round 903 (Div. 3)ABCDE A. Don't Try to Count 题意：复制\(s\)串若干遍，是否能在\(s\)串中找到\(t\)串。 思路：直接暴力，注意不要超限，会MLE // AC one more times // nndbk #includ 阅读全文