摘要:
思路: 1. 并查集+线段树合并 记得f[LCA]==LCA的时候 f[LCA]=fa[LCA] 2.LCT(并不会写啊...) 阅读全文
posted @ 2017-03-15 21:15
SiriusRen
阅读(220)
评论(0)
推荐(0)
摘要:
思路: 枚举约数 套个裸的Lucas+CRT就完了... 阅读全文
posted @ 2017-03-15 21:12
SiriusRen
阅读(210)
评论(0)
推荐(0)
摘要:
思路: (是不是只有我作大死写了个分块) up[i][j]表示从第i块开始到第j个位置 上升的最大值 down[i][j]同理 left_up[i]表示从第i块开始能够上升的最长长度 left_down[i]同理 right_up[i]表示从第i块结尾上升的最长长度 right_down[i]同理 阅读全文
posted @ 2017-03-15 21:07
SiriusRen
阅读(356)
评论(0)
推荐(0)