03 2022 档案

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) 编辑

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

2025年4月

日

一

二

三

四

五

六

多一些不为什么的坚持