05 2021 档案

摘要：题目大意：现有一个序列a，定义

f_{i} = M A X (a_{1}, a_{2}, . . ., a_{i})

$f_i=MAX(a_1,a_2,...,a_i)$

g_{i} = M I N (a_{1}, a_{2}, . ., a_{i})

$g_i=MIN(a_1,a_2,..,a_i)$

h_{i} = f_{i} - g_{i}

$h_i=f_i-g_i$

1 \leq n \leq 1 e 5

$1\leq n\leq1e5$ 解题思路：首先判断一下h数组的合法性，若已判定h数组合法：对于 $h_i>h_, 阅读全文

posted @ 2021-05-13 17:33 DeepJay 阅读(121) 评论(0) 推荐(0) 编辑

摘要：题目大意：给定n个星球，m次询问。询问有两种类型，第一种是加入一个人

i

$i$ ，并声明其总观测值

y_{i}

$y_i$ ，和需要观测的

k_{i}

$k_i$ 个星球，直到观测时长之和达到

y_{i}

$y_i$ ；第二种是让所有需要观测第x个星球的同学，增加观测值y，并输出当前累积观测时长

\geq y

$≥y$ 的人的编号。 $ 1\leq n,m\leq2e 阅读全文

posted @ 2021-05-03 23:04 DeepJay 阅读(216) 评论(0) 推荐(0) 编辑

昵称： DeepJay
园龄： 5年5个月
粉丝： 6
关注： 2

2025年3月

日

一

二

三

四

五

六

DeepJay