随笔分类 - 数据结构

Closest Equals

摘要：Closest Equals 题目大意给定一个下标从

1 n

$1 ~ n$ 的序列

a

$a$ ，然后进行

m

$m$ 次询问。每次询问给出一对

[l, r]

$[l,r]$ ，找到区间中数值相等的且距离最相近的两个数 ai 和 aj，求它们的距离。换言之找到一组数

(a_{i}, a_{j})

$(a_i,a_j)$ 满足 \(a_ 阅读全文

posted @ 2022-03-14 01:15 !^^! 阅读(31) 评论(0) 推荐(0) 编辑

数数

摘要：题目在给定

N

$N$ 长的数组

A

${A}$ 中进行

Q

$Q$ 次询问

[L_{i}, R_{i}]

$[L_i,R_i]$ 区间中不大于

H_{i}

$H_i$ 的元素个数。共包含

T

$T$ 组数据。思路题目中各个询问之间毫无关系，故可以考虑离线的做法。对于一个区间

[l, r]

$[l, r]$ 中不大于

h_{i}

$h_i$ 的元素个数可阅读全文

posted @ 2022-03-10 00:36 !^^! 阅读(82) 评论(0) 推荐(0) 编辑

摘要：L. Longest Array Deconstruction https://codeforces.com/contest/1575/problem/L 题目大意给出一组数

a

$a$ ，你可以删除任意数，要求在任意次操作后的数组中满足

a [i] == i

$a[i] == i$ 的数量最大。解题思路考虑

d p

$dp$ ，首先枚举阅读全文

posted @ 2021-11-09 16:46 !^^! 阅读(147) 评论(0) 推荐(0) 编辑

昵称： !^^!
园龄： 4年2个月
粉丝： 5
关注： 1

2025年4月

日

一

二

三

四

五

六

多一些不为什么的坚持