2021年5月3日
2019-2020 ICPC Asia Hong Kong Regional Contest : I. Incoming Asteroids (阈值优化)
摘要： 题目大意： 给定n个星球，m次询问。询问有两种类型，第一种是加入一个人$i$，并声明其总观测值$y_i$，和需要观测的$k_i$个星球，直到观测时长之和达到$y_i$；第二种是让所有需要观测第x个星球的同学，增加观测值y，并输出当前累积观测时长$≥y$的人的编号。 $ 1\leq n,m\leq2e 阅读全文
posted @ 2021-05-03 23:04 DeepJay 阅读(194) 评论(0) 推荐(0) 编辑