摘要：
前言 许多算法的本质是统计。线段树用于统计，是沟通原数组与前缀和的桥梁。 《统计的力量》清华大学-张昆玮 关于线段树 前置知识：线段树 OIWiki。 线段树是一种专门维护区间问题的数据结构。 线段树对信息进行二进制化处理并在树形结构上维护，以此让处理速度达到 \(O(\log{n})\) 级别。 阅读全文
摘要：
游记 逆转时空的公式就是珍惜当下。 DAY -38 初赛，不会的我都蒙了 A 和 B。 DAY -0.4 白天在学校十分有干劲，晚上九点半下课到家十点半，收拾物件到十一点多倒头就睡。 DAY 0 火车上正在酣睡中，@Kenma @lichenxi111 俩人在旁边大力敲击键盘开卷，本人只能强制开机跟 阅读全文
摘要：
[IMO2018] Triangles of Absolute Differences-反帕斯卡三角形 前言 叠甲 笔者不是学数竞的，在此感谢我的数竞生为我讲解题目。 笔者学艺不精，且知识面浅薄。 所以本文章仅用作搞抽象 (争取练就惊人注意力 。 正文 一、引入 看完这道题目的要求，相信大家都能想起 阅读全文