摘要：
upd on 2025/10/27：修了一点 \(\LaTeX\) 的小锅。增加了势能线段树。 本文同步发表于博客园喵。 万字长文 /jk，难免出现一些小疏漏，巨巨巨巨巨巨巨佬们不吝指出。 线段树（Segment tree）是一种用于存储区间信息的二叉树数据结构，主要被用于高效的处理查询和修改操作。 阅读全文
posted @ 2024-12-28 12:17
wusixuan
阅读(265)
评论(0)
推荐(2)
摘要：
前言 怎么都会 FWT。 感觉写的好多，好繁杂，把一个不难的东西讲的很恶心的样子。另外，公式恐惧症患者需要克服一下。 本文在经过修改之后可能还出现了不少疏漏，请审核员或者是广大同学们不吝指出。 定义 FWT 是一种用来求位运算卷积的算法。 先讲一下什么叫做位运算卷积。位运算卷积就是指两个数组 \(A 阅读全文
posted @ 2025-12-02 20:29
wusixuan
阅读(6)
评论(0)
推荐(0)
摘要：
本文同步发表于 博客园。有问题请不吝指出。 upd on 25/10/30：改的更加有条理了一些，加了模板代码。 前言 这下不得不学 ODT 了…… 本文仅介绍 map 实现的 ODT，感觉大家都用 set 来实现，但是用 map 来实现的显然比 set 更加好写啊…… 简介 名称：ODT （Old 阅读全文
posted @ 2025-10-29 21:36
wusixuan
阅读(18)
评论(0)
推荐(0)
摘要：
上课讲的时候都听不懂，下课之后还花了若干个小时。我怎么这么菜？我怎么这么菜？我怎么这么菜？ 斜率优化 引入 我们在处理各种东西是，难免会遇到这个问题： 问题：我们要计算 \(\max_{1\le j<i \le n}(A(i) \times B(j)+C(i)+D(j)+E)\) 这个式子或是 \( 阅读全文
posted @ 2025-08-21 11:32
wusixuan
阅读(36)
评论(0)
推荐(0)
浙公网安备 33010602011771号