09 2023 档案

FWT 小记
摘要：卷积 通用定义： 令 F=G×H 。则有 fi=∑x=0n−1∑y=0n−1gxhy[x⊕y=i]若 ⊕ 为 \( 阅读全文
posted @ 2023-09-15 22:59 LQ636721 阅读(9) 评论(0) 推荐(0) 编辑
KDT学习笔记
摘要：这次稍微水了点。 todo： - 复杂度。 - 不知道是否存在的二进制分组优化。 ### 偏序问题 一般是 CDQ，常数小；或者可持久化，拿来做区间问题；万能的树套树，就是吃空间。 然后就是 KDT，多位偏序无脑叠，空间线性，时间……玄学。 有时也有更好的方法，比如用 `std::bitset` 优 阅读全文
posted @ 2023-09-03 15:58 LQ636721 阅读(62) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示