RK_little

题解

翻译(1)

/ 注册

全部文章 / 题解（共4篇）

Promising String

Promising String 题意给出一个仅仅包含'+' '-'的字符串，我们可以将两个连续的'-',合并为'+'。求其所有子串经历变换后 '+' 的数量等于 '-' 的数量的个数。思路假若，我们有一段连续的序列了，其中有 x 个 '+' , y 个 '-'。那么我们如果想要成立的话...

前缀和树状数组

2022-04-01

0 548

46th ICPC 南京 C. Klee in Solitary Confinement

C. Klee in Solitary Confinement 题意给出一个数组，我们可以选择一段区间加上 k (或者不加)。求出现次数最多的数出现了几次。思路对于一段区间加上 k 的话。我们不妨考虑最多的数为 a[i] + k 的情形。我们敲定区间 [L , R] 我们最优的方案一定是刚...

前缀和

2022-03-30

0 951

G - Range Pairing Query

G - Range Pairing Query 题意有 n 个人站成一排，每个人的身上都有一个数字 c。求问区间 [l,r] 范围内共有多少个颜色一样的对。思路这题大概是一个裸的莫队采取另外一种方法。首先，我们采取离线的方式进行写题。我们通过前缀和的方式进行更新我们的答案，并且我们的前缀...

莫队前缀和分类讨论

2022-03-29

0 434

ABC238E Range Sums

ABC238E Range Sums 这个题目属实没想到，头一次在这个颜色的题目上栽跟头了。不过也算上一种开开眼界了吧。题意我们有一组长为 N 的数列 A，现在你知道 Q 组 [L,R][L , R][L,R] 并且知道 AL+...+ARA_L+...+A_RAL+...+AR 的值。求...

并查集图论前缀和

2022-02-20

0 444