摘要: 题目: 题目大意: 给一个序列,然后给你一个数 s ,从头开始进行累加,不能超过 s 在累加的过程中,你可以 跳过 一个数 进行累加,最后保证累加的 数量是最多的,不是累加的和哦,输出你跳过的那个数在序列中的位置。 (根据样例推断,似乎只能从前开始累加,否则第一个样例就有误了,嘻嘻) 考察点: 签到 阅读全文
posted @ 2020-04-26 19:54 IceSwords 阅读(215) 评论(2) 推荐(0) 编辑
摘要: 饭前点心: 分块,就是剁吧剁吧将一整块分成一小块一小块的,再连到一起。 回顾一下之前学习的数据结构,树状数组是基于 二进制划分和倍增 思想, 线段树是基于 分治 思想,它们之所以能高效的在一个序列上执行指令并且 统计信息,就是因为他们把序列中的元素聚合成大大小小的段,花费额外的 代价对这些 段 进行 阅读全文
posted @ 2020-04-26 19:31 IceSwords 阅读(201) 评论(0) 推荐(0) 编辑