字典树
关注
分享
扫一扫
文章平均质量分 71
__LazyCat__
老子打的就是精锐
展开
-
Codeforces Round #765 (Div. 2) D. Binary Spiders
可持久化01字典树原创 2022-02-15 22:39:30 · 460 阅读 · 0 评论 -
前 k 大异或值问题
多区间第 k 大异或值(k较小) 链接：[P5283 十二省联考 2019] 异或粽子 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意：给定序列 a，求 n2n^2n2 个子区间中前 k 大子区间异或和的和。 题解：首先区间异或和可以用前缀异或和 O(1)O(1)O(1) 查询，那么题目转化为求前 k 大的点对异或的和。用堆来维护最大值，遍历序列求出所有固定右端点的第 1 大异或值，丢进堆里。每次取最大值，假设当前为 第5位的第 t 大值，则往堆内放入第 5 第 t+1 位最大值。注原创 2022-01-29 20:30:40 · 886 阅读 · 0 评论