摘要: 题意 给定长度为 $ n $ 的序列 $ a$ 要求支持 $ m $ 次操作: $ opt_1 $ :给定 $ fr_i , to_i , val_i,\forall i \in [fr_i , to_i] , a_i = a_i + val_i $; $ opt_2 $ :给定 $ fr_i , 阅读全文
posted @ 2023-08-06 18:56 Che_001 阅读(15) 评论(0) 推荐(0)
摘要: 题意 给定一个包含 $1$ 到 $10^{1000}$ 的集合 $S$。每次同时删除 $S$ 中的第 $a_1$ 个、第 $a_2$ 个、$\ldots$ 个、$a_n$ 个最小的数。 询问经过 $ k $ 天后,集合 $S$ 中最小的元素。 Solution 发现答案具有单调性,考虑二分答案。对于 阅读全文
posted @ 2023-08-06 17:34 Che_001 阅读(15) 评论(0) 推荐(0)