摘要：
题目大意：给定长度为$n-1$的数组$g_{[1,n)}$，求$f_{[0,n)}$，要求： $$f_i=\sum_{j=1}^if_{i-j}g_j\\f_0=1$$ 题解：直接求复杂度是$O(n^2)$，明显不可以通过此题 分治$FFT$，可以用$CDQ$分治，先求出$f_{[l,mid)}$， 阅读全文
摘要：
题目大意：有一个长度为$n$的$01$串，两个操作： 题解：维护前缀异或和，树状数组即可 卡点：无 C++ Code： 阅读全文
摘要：
题目大意：有$n(n\leqslant5\times10^5)$个数，$m(m\leqslant5\times10^5)$个询问，每个询问问区间$[l,r]$中众数的出现次数 题解：分块，设块大小为$S$，先可以预处理出两两块之间的众数出现次数，复杂度$O(\Big(\dfrac n S\Big)n 阅读全文
摘要：
题目大意：给你一棵带点权的树，要你求出树上一条链，使得这条链的长度乘上这条链上点权最小值最大 题解：点分，可以求出一个点向下每一条链上最小值以及路径长度，对于一个链的端点，假设到这部分子树的重心距离为$dep$，这条链上最小值为$min$，记录每一个最小值的最长链的长度，可以用树状数组维护最大值（这 阅读全文