Dili_iiii

编码全要靠底力

随笔分类 -  线段树

摘要:题意:每次从1到i 1中选择最少的数减为0,确保1到i的前缀和小于m,我们离散化,从小到大排序,按照输入顺序每遍历一个就插入到树状数组在排序过后的位置,二分位置确保树状数组的前缀和刚好小于/等于m a[i](当前i必选),因为从小到大排序确保了现有的小的尽量多选,大的都删掉。 include def 阅读全文
posted @ 2019-07-29 20:06 Dili_iiii 阅读(198) 评论(0) 推荐(0)
摘要:题目描述 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。 语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。 限制:LL不超过当前数列的长度。(L > 0)(L>0) 2、 插入操作。 语法:A n 功能:将nn加上tt,其中tt是最近一次查询操作的答案( 阅读全文
posted @ 2019-07-03 17:07 Dili_iiii 阅读(479) 评论(0) 推荐(1)