摘要： 
树上分治 点分治 $O(nlogn)$ 主要解决有关树上路径统计的问题(其中路径的边权可能需要满足一些条件) **1.基本思想：**点分治的本质其实是将一棵树拆分成许多棵子树处理，并不断进行。 **2.分治点的选择：**树的重心 3.点分治 路径的两个端点在同一个子树内 路径的两个端点不在同一个子树 阅读全文
树上分治 点分治 $O(nlogn)$ 主要解决有关树上路径统计的问题(其中路径的边权可能需要满足一些条件) **1.基本思想：**点分治的本质其实是将一棵树拆分成许多棵子树处理，并不断进行。 **2.分治点的选择：**树的重心 3.点分治 路径的两个端点在同一个子树内 路径的两个端点不在同一个子树 阅读全文
摘要： 
多项式泛做1 2021 icpc Shanghai B 题意：给定一个长度为$n$的排列$P$，要求计算出有多少种长度也为$n$的排列$Q$满足$\forall i\in{1,2,...,n-1}$，\(Q_{i+1}\neq P_{Q_i}\)。最后答案对$998244353$取模。 Sol：对于 阅读全文
多项式泛做1 2021 icpc Shanghai B 题意：给定一个长度为$n$的排列$P$，要求计算出有多少种长度也为$n$的排列$Q$满足$\forall i\in{1,2,...,n-1}$，\(Q_{i+1}\neq P_{Q_i}\)。最后答案对$998244353$取模。 Sol：对于 阅读全文
多维空间数据结构复习 CDQ分治 应用 离线解决三维偏序问题，一般做法是先按第一位排序，然后分治排序第二维，排序的过程中用树状数组维护第三维。在排完第一维后，其实问题就相当于求一个二维偏序了。 CDQ分治的分治思想：合并两个子问题，同时考虑左半段内的修改对右半段内的查询产生的影响，就是用左半段的子问 
线段树复习 线段树合并 线段树合并是在权值线段数上操作的，类似于主席树，一般会在每一个点开一个权值线段树，然后统计答案的时候合并线段树。 \(1.雨天的尾巴\) 题意：首先村落里的一共有 \(n\) 座房屋，并形成一个树状结构。然后救济粮分 \(m\) 次发放，每次选择两个房屋 $(x,y)$然后对 
Atcoder 241 \(Ex. Card Deck Score\) 题意 给定$N$种物品，每种物品价值为$A_i$，个数为$B_i$。现在要选取$W$个物品，设第$i$种物品选了$K_i$个，那么一种选法的总价值就是$\prod_{i=1}nA_i{k_i}$，现在要你求所有方案的总价值和。答 
AtCoder Beginner Contest 236 \(Ex.Distinct Multiples\) 题意 给定$N$个数$D=(D_1,D_2,...,D_N)$和一个正整数$M$，问有多少种方法构造一个长度为$N$的序列$A=(A_1,A_2,...,A_N)$，使得$A$满足以下条件： 
Atcoder 235 \(E.\) MST + 1 题意（唯一一次10分钟之内一次AC的E题，太菜了) 给定一个有$N$个点，$M$条边的无向连通图$G$，可能有重边和自环，现在有$Q$个询问，每次询问给定一个条边$(u_i,v_i,w_i)$，问把条边加入$G$中，这条边是否会出现在$G^{'} 
ABC 234 E.Divide a Sequence 题意： 一个正的10进制数称为是算数数，满足相邻两位上的数字的差(可以是负数也可以是正数)相等。 比如$234$就是一个算数数，因为$3-2=4-3$ $86420$也是，因为$6-8=4-6=2-4=0-2$ 现在要你求不小于$X$的最小的算 
Atcoder 233 \(D.\)Count Intervaul 题意： 给定一个长度为$N$的序列$A={A_1,A_2,...,A_n}$和一个整数$K$，问有多少个数对$(l,r)$，\(st.\) \(\sum_{i=l}^rA_i=K\) \(1\le N\le2\times10^5\) 
Atcoder 232 \(E.\) Rook Path 题意 给定一个$N\times N$的网格，在$(X_1,Y_1)$处有一个机器人，它可以朝上下左右移动，现在它要通过走$K$步到达$(X_2,Y_2)$，每次走的格子不能与当前格子相同，问总共有多少种走法，答案对$998244353$取模