onlyblues

摘要： D. Med-imize Given two positive integers $n$ and $k$, and another array $a$ of $n$ integers. In one operation, you can select any subarray of size $k$ 阅读全文

摘要： E. Level Up Monocarp is playing a computer game. He starts the game being level $1$. He is about to fight $n$ monsters, in order from $1$ to $n$. The 阅读全文

摘要： G. Penacony On Penacony, The Land of the Dreams, there exists $n$ houses and $n$ roads. There exists a road between house $i$ and $i+1$ for all $1 \le 阅读全文

摘要： 国际旅行 Ⅱ 题目描述 小龙突然穿越到异世界这里的国家划分并不同于之前的世界，具体的目前有 $n$ 个城市，$m$ 条双向道路，确保所有城市联通，每个国家由若干个城市组成，若城市 $u$ 和城市 $v$ 之间存在至少两条路径所包含的边不具有交集，那么 $u$ 和 $v$ 属于同一个国家，否则属于不同 阅读全文

摘要： E. Wooden Game You are given a forest of $k$ rooted trees$^{\text{∗}}$. Lumberjack Timofey wants to cut down the entire forest by applying the followi 阅读全文

摘要： parent 树上启发式合并 题目描述 $LH$ 拿到了一个字符串 $S$，他想要和你玩个游戏，每次 $LH$ 询问你一个字符串 $T$，和一个整数 $k$，你需要回答，字符串 $T$ 在 $S$ 中从左到右出现第 $k$ 次的位置在哪。 假如 $S[l \sim r]=T$，那么字符串 $T$ 在 阅读全文

摘要： D. The Omnipotent Monster Killer You, the monster killer, want to kill a group of monsters. The monsters are on a tree with $n$ vertices. On vertex wi 阅读全文

摘要： G2. Permutation Problem (Hard Version) This is the hard version of the problem. The only difference is that in this version $n \leq 5 \cdot 10^5$ and 阅读全文

摘要： G - AtCoder Tour Problem Statement AtCoder Land is represented by a grid with $H$ rows and $W$ columns. Let $(i, j)$ denote the cell at the $i$-th row 阅读全文

摘要： C2. Magnitude (Hard Version) The two versions of the problem are different. You may want to read both versions. You can make hacks only if both versio 阅读全文