10 2021 档案

【笔记】区间修改单点查询 与 单点修改区间查询
摘要：例如，对于一棵树，支持修改某个节点到根的所有祖先，查询单个节点 即对于一个节点，其只可能被其子树的节点修改 那么我们可以对于修改操作进行单点修改，而查询操作则查询子树信息 CF200D 阅读全文
posted @ 2021-10-09 14:16 zrkc 阅读(82) 评论(0) 推荐(0) 编辑
【笔记】启发式合并
摘要：考虑有 n 个各包含 1 个元素的集合，每次任选两个集合合并，合并方式为将小的集合的元素一个个扔到大的集合 这样做的复杂度是 O(nlogn) 的 考虑将合并过程表示成一个二叉树，一个节点对应合并过程中的一个集合，标记每个被合并到大集合的小集合，总的合并次数就是每个初始元素到根节点被标记的次 阅读全文
posted @ 2021-10-08 14:34 zrkc 阅读(47) 评论(0) 推荐(0) 编辑

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