数据结构:树链剖分
数据结构:树链剖分
LSD20164388
如果你过几天就忘了,那么你并没有真正的掌握。
展开
-
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)][j-1]。两段的长度均为2^j-1。f[i][j]的最大值即这两段的最大值中的最大值。得到f[i...原创 2018-03-07 21:13:26 · 288 阅读 · 0 评论 -
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 the world while she was still young. In a country, sh...原创 2018-09-18 17:21:13 · 232 阅读 · 0 评论 -
2019年ICPC南昌网络赛 J. Distance on the tree(树链剖分+树状数组)
题目链接:https://nanti.jisuanke.com/t/38229 DSM(Data Structure Master) once learned about tree when he was preparing for NOIP(National Olympiad in Informatics in Provinces) in Senior High School. So when...原创 2019-04-22 16:06:50 · 535 阅读 · 0 评论