RK_little
RK_little
全部文章
题解
翻译(1)
归档
标签
去牛客网
登录
/
注册
rk$ blog
~ welcom ~
全部文章
/ 题解
(共1篇)
G - Range Pairing Query
G - Range Pairing Query 题意 有 n 个人站成一排,每个人的身上都有一个数字 c。求问区间 [l,r] 范围内共有多少个颜色一样的对。 思路 这题大概是一个裸的莫队 采取另外一种方法。 首先,我们采取离线的方式进行写题。 我们通过前缀和的方式进行更新我们的答案,并且我们的前缀...
莫队
前缀和
分类讨论
2022-03-29
0
379