树状数组维护最大值 HDU1754
摘要：###题目大意： 2e5个非负正数，5e3次操作。 操作1：更改一个数的值 操作2：问一个区间内的数的最大值 明显就是一个线段树的模板题。 但是还一种方法，就是可以用树状数组来进行维护。 下面一个比较好的博客： https://blog.csdn.net/u010598215/article/det
阅读全文
posted @ 2022-02-22 21:54
02 2022 档案
luogu p5459 回旋寿司
摘要：###题目描述 酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里，一盘盘寿司通过传送带依次呈现在小Z眼前。 不同的寿司带给小Z的味觉感受是不一样的，我们定义小Z对每盘寿司都有一个满意度。 例如小Z酷爱三文鱼，他对一盘三文鱼寿司的满意度为 10；小Z觉得金枪鱼没有什么味道，他对一盘金枪鱼寿司的满意
阅读全文
posted @ 2022-02-21 08:53
luogu2717
摘要：###luogu2717 他们共有 n 项寒假作业。zzy 给每项寒假作业都定义了一个疲劳值 ，表示抄这个作业所要花的精力。 zzs 现在想要知道，有多少组连续的寒假作业的疲劳值的平均值不小于 k？ 简单地说，给定一个长度为 n 的正整数序列 {}，求出有多少个连续子序列
阅读全文
posted @ 2022-02-15 09:31
