FRANS4X

分类

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

/ 注册

全部文章（共4篇）

codeforces Round680 C. Division 题解

codeforces Round680 C. Division 题解题目 Oleg's favorite subjects are History and Math, and his favorite branch of mathematics is division. To improve...

cf alg

2020-11-03

0 488

Codeforces Round #677 (Div. 3) 题解

Codeforces Round #677 (Div. 3) 题解 A. Boring Apartments 题目题解简单签到题，直接数，小于这个数的\(+10\)。代码 #include <bits/stdc++.h> using namespace std; #...

cf alg

2020-11-07

0 478

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

Leetcode 327. 区间和的个数 (前缀和 + 离散化 + 树状数组) 题目题意有多少个连续的子数组，其和在\([lower, upper]\)之间题解可以想到的做法：用前缀和在\(O(1)\)查询\([i, j]\)的和，枚举所有的二元组\([i, j]\), 满足条...

leetcode cf alg

2020-11-08

0 521

01 Trie 专题

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

cf alg

2020-11-19

0 464