2025年10月28日
线段树的各种姿势
摘要： 普通线段树 线段树可以维护序列。一棵线段树长这样： 1 2 3 4 5 | | / \ | | | / \ / \ | |-|-|-| / \ |-|-| 容易发现，线段树是一棵二叉树。线段树的每个节点都对应原序列的一段区间，且每个节点的左儿子和右儿子对应的区间长度几乎相等。 具体地说，假设当前节点 阅读全文
posted @ 2025-10-28 14:53 Oken喵~ 阅读(12) 评论(1) 推荐(0)
wqs 二分学习笔记
摘要： wqs 二分好难懂啊，终于懂了的 Oken 决定写一篇尽量通俗易懂的学习笔记来帮助和我一样学不懂的人。 1 我们先看一道例题：Tree I，尝试由这道题推出 wqs 二分的性质。 给定 \(V\) 个点 \(E\) 条边的无向连通图 \(G\)，第 \(i\) 条边的边权为 \(c_i\)，颜色为 阅读全文
posted @ 2025-10-28 14:50 Oken喵~ 阅读(11) 评论(0) 推荐(0)