摘要： FFT、NTT、FWT、FST专场 Sum the Fibonacci 计算所有满足条件的五元组的贡献f 题解： 直接上FWT 诶，这个条件3怎么搞啊 看了一下vfleaking的论文 其实就是FST，FST就是把原集合形式幂级数按照集合大小拆分出来，形成l... 阅读全文

摘要： 太长了，分开来发博客 20200522B农民 题意：有一棵权值不合法的二叉搜索树，带权值修改，子树翻转，查询点u在访问其权值a[u]是能否被找到 题解： 一个点u能在查询a[u]时被访问到，必须满足由根到它的路径上的祖先的权值的大小范围限制 把每一个点的权值看... 阅读全文

摘要： 七彩树 题意：n个节点的树，每个点有一个颜色，询问点u子树中距离不超过d的节点有多少种不同的颜色 题解：按深度依次插入节点u，用set维护它dfs序相邻的同色点l,r， 再对每一个深度开一个动态开点线段树，把u对应的dfs序位置 u+1，LCA(u,l)-1,... 阅读全文