摘要：卷积 通用定义： \[\text{令 } F = G\times H \text{ 。} \\ \text{则有 } f_i=\sum\limits_{x=0}^{n-1}\sum\limits_{y=0}^{n-1}g_x h_y [x\oplus y=i] \]若 \(\oplus\) 为 \( 阅读全文

摘要：这次稍微水了点。 todo： - 复杂度。 - 不知道是否存在的二进制分组优化。 ### 偏序问题 一般是 CDQ，常数小；或者可持久化，拿来做区间问题；万能的树套树，就是吃空间。 然后就是 KDT，多位偏序无脑叠，空间线性，时间……玄学。 有时也有更好的方法，比如用 `std::bitset` 优 阅读全文