Solution. Codeforces Round #901
November 24, 2023 •
Comment
做题笔记 2023 NOIP 联测
November 23, 2023 •
Comment
Solution. LG9870 [NOIP2023] 双序列拓展
November 21, 2023 •
1 Comment
Description
给出一个长度为 $n$ 的数组 $A$ 和长度为 $m$ 的数组 $B$，你需要在一个 $n\times m$ 的网格图上从 $(1,1)$ 走到 $(n,m)$，每次可以移动一个 $(1,0)$、$(0,1)$ 或 $(1,1)$ 的向量，需要保证途径的所有点 $(i,j)$ 都同时满足 $A_i>B_j$ 或同时满足 $A_i<B_j$，问是否存在这样的路径。共 $q$ 次询问。
Solution. LG3863 序列
October 18, 2023 •
Comment
Description
给定长度为 $n$ 的序列，$q$ 次操作，操作有两种：
- 区间加减；
- 查询某个位置上的数在多少个历史版本中 $\ge k$。
$2\le n,q\le 10^5$
做题笔记 2023.10
October 12, 2023 •
Comment