摘要：
前言 许多算法的本质是统计。线段树用于统计，是沟通原数组与前缀和的桥梁。 《统计的力量》清华大学-张昆玮 关于线段树 前置知识：线段树 OIWiki。 线段树是一种专门维护区间问题的数据结构。 线段树对信息进行二进制化处理并在树形结构上维护，以此让处理速度达到 \(O(\log{n})\) 级别。 阅读全文
摘要：
P5693 EI 的第六分块 题目描述 给定一个整数序列，支持区间加正整数以及查询区间最大子段和。 思路 使用线段树记录四个信息来维护答案： \(sum_i\)：区间和； \(lmax_i\)：最大前缀和； \(rmax_i\)：最大后缀和； \(mx_i\)：最大子段和。 信息合并时分类讨论： \ 阅读全文
摘要：
#include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> #include<cstdlib> #include<queue> #include<bitset> #include< 阅读全文
摘要：
[IMO2018] Triangles of Absolute Differences-反帕斯卡三角形 前言 叠甲 笔者不是学数竞的，在此感谢我的数竞生为我讲解题目。 笔者学艺不精，且知识面浅薄。 所以本文章仅用作搞抽象 (争取练就惊人注意力 。 正文 一、引入 看完这道题目的要求，相信大家都能想起 阅读全文