FRANS4X

Alg

CF(5) Leetcode(1) OS ucore(8) tracker(1) ucore Lab(1) 未归档(27)

/ 注册

全部文章 / Alg （共22篇）

Leetcode 327. 区间和的个数 (前缀和 + 离散化 + 树状数组)

Leetcode 327. 区间和的个数 (前缀和 + 离散化 + 树状数组) 题目题意有多少个连续的子数组，其和在 [ l o w e r , u p p e r ] [lower, upper] [lower,upper]之间题解可以想到的做法：用前缀和在 O ( 1 ) ...

2020-11-21

0 699

01 Trie 专题

01 Trie 专题异或最大值 The xor largest pair 题意：异或最大值的模板。一个数和一个序列中一个数的异或最大值是多少？要支持询问。思路:考虑把序列插入，构建一个 Trie \text{Trie} Trie 树。那么在询问时，只需要讨论该数的位是 0 0 0 ...

2020-11-21

0 512