摘要：
前言 许多算法的本质是统计。线段树用于统计，是沟通原数组与前缀和的桥梁。 《统计的力量》清华大学-张昆玮 关于线段树 前置知识：线段树 OIWiki。 线段树是一种专门维护区间问题的数据结构。 线段树对信息进行二进制化处理并在树形结构上维护，以此让处理速度达到 \(O(\log{n})\) 级别。 阅读全文
摘要：
P5693 EI 的第六分块 题目描述 给定一个整数序列，支持区间加正整数以及查询区间最大子段和。 思路 使用线段树记录四个信息来维护答案： \(sum_i\)：区间和； \(lmax_i\)：最大前缀和； \(rmax_i\)：最大后缀和； \(mx_i\)：最大子段和。 信息合并时分类讨论： \ 阅读全文
摘要：
NOIP 2024 游记 文章摘要：纯 Vegetable 直接被创飞了。 走下牢斯莱斯不经意间露出劳立式整理领带站定开始自我介绍 我是一名高一信竞生。 初二开始学习信竞，初三停了半年竞赛，中考还算是顺利地考进了省里的重点高中。 初中老师不是很支持我搞竞赛，基本上学竞赛全靠我和老师对着干，以及极力说 阅读全文
摘要：
[IMO2018] Triangles of Absolute Differences-反帕斯卡三角形 前言 叠甲 笔者不是学数竞的，在此感谢我的数竞生为我讲解题目。 笔者学艺不精，且知识面浅薄。 所以本文章仅用作搞抽象 (争取练就惊人注意力 。 正文 一、引入 看完这道题目的要求，相信大家都能想起 阅读全文