随笔分类 -  数据结构

摘要:Preface 起因是这个万恶的P9067,一个数据结构题,当时才搞了01字典树的板子,想trytry合并的题的,然后就搜到了这道。(虽然最后完全和这个没有关系)。 然后感觉用线段树合并做就可以了,于是抄了个之前封装的一个板子,但是一点都不好用(sad)。空间方面又是头疼,感觉封装了 阅读全文
posted @ 2024-12-25 19:30 AdviseDY 阅读(14) 评论(0) 推荐(0) 编辑
摘要:前言: 树状数组,利用二进制乱七八糟的东西的数据结构。 trick: 修改,查询: ​ 区间修改和单点修改分开来说,区间修改相当于树状数组维护的是一个差分数组,区间修改对应的单点查询,单点修改对应的区间查询,前者是维护差分数组,后者维护的是原本的数组,这次不过多赘述,因为如果树状数组是以下标进行维护 阅读全文
posted @ 2024-09-17 00:01 AdviseDY 阅读(10) 评论(0) 推荐(0) 编辑

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