【bzoj3489】A simple rmq problem
题目链接
经典套路
记第iii个数前一个和他一样的数的位置为pre[i]pre[i]pre[i],后一个和他一样的数为suf[i]suf[i]suf[i]
然后只有当pre[i]+1≤l≤i and i≤r≤suf[i]−1pre[i]+1≤l≤i and i≤r≤suf[i]−1pre[i] + 1 \...
原创
2018-09-13 11:27:38 ·
276 阅读 ·
0 评论