mouseboy

摘要： 主要题意：有 n 个礼物，要两两合并，然后除以 k 最后求和最大。 思路：先加入每个数除以 k 的商（单独组成 k 的个数），然后全部 mod k 并存入数组，排序，最后双指针一个前一个后求两个余数可以大于等于 k 的两个礼物。 代码： 1 #include <bits/stdc++.h> 2 us 阅读全文

摘要： ST表（Sparse Table）详解 在算法和数据结构中，ST表（Sparse Table）是一种用于解决区间查询问题的数据结构。它可以有效地回答各种形式的查询，例如最小值、最大值、区间和等。 简介 ST表的主要思想是通过预处理来加速区间查询。它使用倍增 DP 的思想将一个数组分割成多个子区间，并 阅读全文