onlyblues

摘要： 循环字符串 题目描述 给定长度为 $n$ 的字符串，有 $m$ 次操作，每次操作都是以下三种之一： 一：$0,l,r,c$; 把 $[l,r]$ 的每个位置的字符都替换为字母 $c$，保证字符串和 $c$ 都是小写字母。二：$1,l,r$; 询问子串 $s_l​ s_{l+1} ​\ldots s_ 阅读全文

摘要： 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 阅读全文