- 博客(2)
- 收藏
- 关注
原创 ST算法模板
ST算法用于求解RMQ问题,即区间最大最小值。通过预处理使得每次查询的时间复杂度为O(1)算法分析因为要求最大值和最小值,所以用两个二维数组来记录。FMax[i][j] 表示以第i个数为起点,i+2j-1为终点的连续2j个数中的最大值(FMin同理,下文略)。显然,FMax[i][0] = A[i]。FMax[i][j] 所表示的区间一定可以二等分为两段长度均为2j-1的区间,即[i, i...
2019-01-22 15:02:52 338
原创 用fgets替代gets
改用 fgets 和 fputs#include <cstdio>#include <cstring>#include <iostream>using namespace std;using LL = long long;const int inf = 0x3
2019-01-01 20:58:31 1007
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人