2024年2月26日
值域分块系统级教学
摘要： 确保你已经会普通的分块和常见的线段树之类的知识点。 值域分块背景阐述 在树类，我们都有一类特殊的树 权值树。传统的，无论是线段树还是树状数组之类的，我们都是以序列下标所在的序列轴作为核心轴维护对象，维护的信息即为序列轴上的数。而权值树是一类特殊的树，它的轴则是数轴，数轴上的数则表示当前数的个数。你可 阅读全文
posted @ 2024-02-26 00:46 Athanasy 阅读(277) 评论(0) 推荐(3) 编辑