LSD20164388的博客

如果你过几天就忘了,那么你并没有真正的掌握。

ACM-ICPC 2018 焦作赛区网络预赛 E 树链剖分 + 多重标记

You ye Jiu yuan is the daughter of the Great GOD Emancipator. And when she becomes an adult, she will be queen of Tusikur, so she wanted to travel th...

2018-09-18 17:21:13

阅读数:34

评论数:0

2018年3月7日训练日记

RMQ问题中的ST算法:(摘自某位大佬)ST(Sparse Table)算法定义:f[i][j]表示i到i+2^j-1这段区间的最大值。预处理:f[i][0]=a[i]。即i到i区间的最大值就是a[i]。状态转移:将f[i][j]平均分成两段,一段为f[i][j-1],另一段为f[i+2^(j-1...

2018-03-07 21:13:26

阅读数:84

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭