RK_little

题解

翻译(1)

/ 注册

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

G - Range Pairing Query

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

莫队前缀和分类讨论

2022-03-29

0 434