RMQ算法全称为(Range Minimum/Maximum Query)【区间最值】 主要是这两种算法解决区间最值问题：线段树和稀疏表(Sparse Table) ST算法是解决RMQ（区间最值）问题，它能在O（nlogn）的时间预处理，然后O（1）回答。 其原理是倍增，f[i][j]表示从i位起 ...
分类：
其他好文 时间：
2019-08-09 17:36:42
阅读次数：
100
题意 给你一个长度为 $n$ 的序列，有 $q$ 组询问，每组询问给你 $l,r,k$，让你在 $[l,r]$ 区间内选出 $k$ 个不相交子段，使得这些子段包含的所有数的和最大。 $n,q\le 10^5,\space k\le 20$ 题解 这个 $k=20$ 一看就很有问题啊 ...
分类：
其他好文 时间：
2019-08-09 17:18:36
阅读次数：
63
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 int n; 10 int main() 11 { 12 cin >> n; 13 14 vec... ...
分类：
其他好文 时间：
2019-08-08 13:11:23
阅读次数：
77
题目描述： Maximum Value time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given a seque ...
分类：
其他好文 时间：
2019-08-06 13:40:45
阅读次数：
73
Given a sequence of K integers { N?1??, N?2??, ..., N?K?? }. A continuous subsequence is defined to be { N?i??, N?i+1??, ..., N?j?? } where 1. The Max ...
分类：
其他好文 时间：
2019-08-03 11:06:46
阅读次数：
94
问：罗列的数据是什么含义？答： CPU测试，在10s范围内进行素数计算这个行为一共进行了25875次，实际执行时间为10.0004s; 这部分数据应该统计的是线程真正执行的时间，总共9884.06ms, 单次执行最少时间为0.36ms, 最多时间为16.12ms, 平均时间为0.39ms, 95%次 ...
分类：
其他好文 时间：
2019-07-31 18:15:12
阅读次数：
73
RMQ（Range Minimum/Maximum Query）区间最值查询，即给出长度为n的数组A，以及m组询问s、t(s<=t<=n)，返回区间[s,t]中的最值。 基于线段树的方法实现的话，建树O(n)，查询O(logn)，相比ST，适合用于n更大，m较小的情况。 https://blog.c ...
分类：
其他好文 时间：
2019-07-31 16:51:57
阅读次数：
96
今日学习打卡，logistic regression 这个概念来自于统计学，也可用于机器学习，可用于2项分类（0，1），也可以多项分类（0，1，2，...）。 线性回归，一般用R2来作为检测模型好坏的指标。 logistic regression则是用likelihood，计算每个值的likelih ...
分类：
其他好文 时间：
2019-07-29 14:28:11
阅读次数：
98
概述： RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j<=n)，返回数列A中下标在i，j之间的最小/大值。这两个问题是在实际应用中经常遇到的问题，下面介绍一下解决这两种问题的比较高效的 ...
分类：
编程语言 时间：
2019-07-26 13:14:04
阅读次数：
113
