<st表模板> codevs 2173 忠诚
*题目链接:http://codevs.cn/problem/2173/
–讲真我觉得st表这种倍增的思想和<水果姐逛水果街Ⅱ>的思想真的很像,但是处理的时候还是有很大差别的
–st表O(nlogn)处理,O(1)查询
1.预处理fa数组:
①节点编号一定要逆序循环
②递推式:fa[i][j]=min(fa[i][j-1],fa[i+2^(j-1)][j-1]),即:把i–>j
原创
2017-09-26 11:43:13 ·
272 阅读 ·
0 评论