mars_ch的博客

这是一道 可以用很多方法解决的题。 这里选择了 新的st算法 选择把它记住f[i][j]表示数组p从位置i开始到位置i+2^j-1的最小值 f[i][j]=min(f[i+(1<<(j-1))][j-1],f[i][j-1]);f[i][0]=p[i]. 求a~b的最小值，就是找出比b-a+1小的最大的二的幂次k 有ans=min(f[a][k],f[b-(1<#include<iostr

唔 RP++Part 1 最基本的强联通分量 bzoj 1654注意 编号+的位置 还有 low[x] 的更新！！！low[x]=min(low[x],low[v]) (!dfn[v]) low[x]=min(low[x],dfn[v]) (else) 恩恩别的记住统计的条件就好了。#include<cstdio> #include<cstring> #include<algorithm

part 1 高精度练习之加法注意：位数 不同吧 还有可能比 位数最长的还要长#include<cstdio> #include<algorithm> #include<cstring> //by mars_ch using namespace std; char a[1005],b[1005]; int ans[1005],tot; int main() { scanf("%s",a);