摘要：FWT (Fast Walsh-Hadamard Transform) 快速沃尔什变换 要求 \(C(x)=\sum_{i\otimes j=x}A(i)B(j)\)，\(\otimes\) 是二进制下的一种变换，如 \(\cap,\cup,\oplus\) 或者一些自定义运算。 类似 \(FFT\ 阅读全文

摘要：题目链接 HDOJ 6991 Increasing Subsequence (Minieye 杯联赛第四场 T7) 题目大意 定义极大上升子序列为「不为任意一个上升子序列的真子集」的上升子序列，给定一个长度为 \(n\) 的排列，求其极大上升子序列个数，答案对 \(998244353\) 取模。 \ 阅读全文

摘要：题目链接 HDOJ6964 I love counting 题目大意 给定一个长度为 \(n\) 的序列 \(\{c\}\)，\(q\) 次询问，每次给出 \(l,r,a,b\)，求在 \([l,r]\) 中有多少种不同的值 \(k\) 满足 $k\oplus a\leq b$​. \(1\leq 阅读全文