05 2024 档案

线段树
摘要：线段树是一种维护区间性质的用数组模拟的数据结构，每个节点存储的是一个区间的结果，以其nlogn级的复杂度有着相当大的意义。 这里以区间加以及区间乘操作和区间和查询为例。 P3372 【模板】线段树 1 P3373 【模板】线段树 2 建树 无论怎么样，首先要进行的是建树。 #define l 阅读全文
posted @ 2024-05-09 18:12 WE-R 编辑
树状数组
摘要：树状数组 树状数组，能使对一个区间的数修改以及查询的速度提升许多。这里从从单点修改，单点查询，区间修改，区间查询来出发。 对于4个节点的树状数组来说，其结构大致如下： 不过需要注意的是每个节点只有最高节点对应的是树状数组的节点，但这样做的正确性其实是二进制计算得到的。 也就是 $ c_1 = a_1 阅读全文
posted @ 2024-05-07 15:15 WE-R 阅读(5) 评论(0) 推荐(0) 编辑

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