ST
别动我的白羊毛
这个作者很懒,什么都没留下…
展开
-
2018 Multi-University Training Contest 5 G Glad You Came(hdu 6356)(ST)
题目链接:hdu 6356 Glad You CameSample Input41 10 100 1000 1000010 100 1000 10000 100000100 1000 10000 100000 10000001000 10000 100000 1000000 10000000 Sample Output103146337814463342073515...原创 2018-08-06 21:23:16 · 224 阅读 · 0 评论 -
ST模板
int a[maxn];int stmin[maxn][20];int stmax[maxn][20];int n,m;//st[i][j]表示[i,i+2^j-1]的最值 void Init(){ int i,j; for(i=1;i<=n;i++) stmin[i][0]=stmax[i][0]=a[i]; for(i=1;(1<<i)<=n;i+...原创 2018-08-06 21:39:11 · 290 阅读 · 0 评论