发布于2021-02-19

洛谷-P3865-ST表

原创 64阅读 数据结构与算法

给定一个长度为 N 的数列,和 M 次询问,求出每一次询问的区间内数字的最大值。

发布于2021-02-18

AcWing-109-天才ACM

原创 76阅读 数据结构与算法

给定一个整数 M,对于任意一个整数集合 S,定义“校验值”如下:从集合 S 中取出 M 对数(即 2∗M 个数,不能重复使用集合中的数,如果 S 中的整数不够 M 对,则取到不能取为止),使得“每对数的差的平方”之和最大,这个最大值就称为集合 S 的“校验值”。

发布于2021-02-17

前缀和的最大k

原创 92阅读 数据结构与算法

给定一个长度为 n 的数列A,然后进行若干次询问,每次给定一个整数 T ,求出最大的 k ,满足$\sum_{i=1}^k A[i] \le T$。要求算法必须要是在线的(几必须及时回答每次询问的问题,不能等待接收到所有的询问之后再做统一处理)。