随笔分类 -  文章教学

各类知识点文章教学
值域分块系统级教学
摘要：确保你已经会普通的分块和常见的线段树之类的知识点。 值域分块背景阐述 在树类，我们都有一类特殊的树 权值树。传统的，无论是线段树还是树状数组之类的，我们都是以序列下标所在的序列轴作为核心轴维护对象，维护的信息即为序列轴上的数。而权值树是一类特殊的树，它的轴则是数轴，数轴上的数则表示当前数的个数。你可 阅读全文
posted @ 2024-02-26 00:46 Athanasy 阅读(504) 评论(0) 推荐(4) 编辑
四毛子算法教学
摘要：介绍 四毛子算法是一种可以接近 O(n) 级求解 RMQ 问题的算法，正宗的四毛子算法涉及到比较多的知识点且常数较大，我们常常使用朴素的简化版四毛子算法。 正宗四毛子算法引入 1. 什么是笛卡尔树 笛卡尔树如果你接触过平衡树，那将并不会陌生，它是 treap 的一种，当然常常 阅读全文
posted @ 2024-02-19 00:15 Athanasy 阅读(1184) 评论(0) 推荐(4) 编辑

点击右上角即可分享
微信分享提示