摘要：题目大意： 现有一个序列a，定义 \(f_i=MAX(a_1,a_2,...,a_i)\) \(g_i=MIN(a_1,a_2,..,a_i)\) \(h_i=f_i-g_i\) $ 1\leq n\leq1e5$ 解题思路： 首先判断一下h数组的合法性，若已判定h数组合法： 对于 $h_i>h_, 阅读全文

摘要：题目大意： 给定n个星球，m次询问。询问有两种类型，第一种是加入一个人$i$，并声明其总观测值$y_i$，和需要观测的$k_i$个星球，直到观测时长之和达到$y_i$；第二种是让所有需要观测第x个星球的同学，增加观测值y，并输出当前累积观测时长$≥y$的人的编号。 $ 1\leq n,m\leq2e 阅读全文