2025年7月24日
AC 自动机
摘要： 学会了你就是自动 AC 机/cy 阅读全文
posted @ 2025-07-24 11:21 zuoqingyuan111 阅读(18) 评论(0) 推荐(0)
《区间最值操作与历史最值问题》阅读心得
摘要： 本文内容主要分为三个部分：介绍竞赛中常见的懒标记线段树，支持区间最值操作的线段树，支持查询区间历史信息的线段树。 区间最值操作线段树 例题 \(1\)： 普通的懒标记线段树无法支持在区间取 \(\min\) 的同时快速更新区间和。于是本文基于势能分析法，提出了一种看似暴力，实际上复杂度上界低，且运行 阅读全文
posted @ 2025-07-24 00:02 zuoqingyuan111 阅读(20) 评论(0) 推荐(1)