倍增
你别教我打游戏
直面困难,重视过程,追求结果,淡忘过去。
展开
-
Sparse-Table算法———RMQ问题
void RMQ_init(const vector<int>& A) { int n = (int)A.size(); for(int i=0;i<n;i++) d[i][0]=A[i]; for(int j=1;(1<<j)<=n;j++) { for(int i=0;i+(1<<j)-1&...原创 2020-03-10 23:28:04 · 144 阅读 · 0 评论 -
UVA-11235 Frequent values——ST算法+游程编码
Frequent values #include<stdio.h> #include<iostream> #include<cmath> #include<math.h> #include<string> #include<string.h> #include<algorithm> #include<sta...原创 2020-03-10 23:41:45 · 218 阅读 · 0 评论