walkalone

分类

题解(77)

/ 注册

全部文章（共13篇）

牛客多校第七场 K 题题解

K 题题意：给定 nnn 堆石子，一次一个人选一堆非空的石子拿走至少一个石子，然后可以选择将这堆石子合并到其余非空的石堆去。qqq 次询问，给定区间 [L,R][L,R][L,R]，问有多少个子区间 [l,r]⊂[L,R][l,r] \subset [L,R][l,r]⊂[L,R] 使得先手必胜。n...

博弈论数据结构

2022-08-11

2 328

2022 年牛客多校第七场 E 题题解

E 题题意：给定 nnn 个互不相同的数字和一个初始为空的序列 {a}\{a\}{a}，依次将其插入到序列的末尾，问至少经过几次相邻交换操作可以让序列符合三分特性（单峰）。n≤2×105n \leq 2\times 10^5n≤2×105，对每次插入输出答案。解法：首先离散化。考虑最终的形态为一高...

线段树数据结构

2022-08-11

3 312

牛客多校第四场 D、E 题题解

D、E Jobs D、E 题题意：有 nnn 家公司，第 iii 家公司有 mim_imi 个工作，对能力要求为 (aj,bj,cj)(a_j,b_j,c_j)(aj,bj,cj)，其中 1≤aj,bj,cj≤4001 \leq a_j,b_j,c_j \leq 4001≤aj,bj,c...

数据结构 stl 单调队列

2022-07-31

2 249