摘要：
[题目链接] https://codeforces.com/contest/914/problem/D [算法] 显然 ， 当一个区间[l , r]中为d倍数的数的个数 <= 1 , 答案为Yes , 否则为No 线段树简单维护即可 ， 详见代码 , 时间复杂度 : O(NlogN ^ 2) [代码 阅读全文
posted @ 2018-12-10 21:41
evenbao
阅读(215)
评论(0)
推荐(0)
摘要：
[题目链接] https://codeforces.com/contest/920/problem/F [算法] 显然 ， 一个10 ^ 6以内的数在经过最多6次操作后就会变为1或2 ， 这是因为一个数的因子个数是根号级别的 用筛法预处理10 ^ 6以内每个数的因数个数 ， 用线段树维护即可 ， 修 阅读全文
posted @ 2018-12-08 23:20
evenbao
阅读(223)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2049 [算法] LCT动态维护森林连通性 时间复杂度 : O(NlogN ^ 2) [代码] 阅读全文
posted @ 2018-12-08 20:22
evenbao
阅读(173)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3282 [算法] LCT模板题 时间复杂度 : O(NlogN ^ 2) [代码] 阅读全文
posted @ 2018-12-08 20:20
evenbao
阅读(152)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4592 [算法] 对于操作1 ， 我们首先查询区间[l0 , r0]中有多少个1 ， 然后二分求出最大的x(x <= r1)使得[l1 , x]中0的个数 <= [l0 , r0]中1的 阅读全文
posted @ 2018-12-08 20:17
evenbao
阅读(190)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1009 [算法] 首先用kmp预处理最长的后缀 = 前缀 然后 , 用Fi,j表示前i位 ， 匹配j位的方案数 矩阵优化即可 时间复杂度 : O(M ^ 3logN) [代码] 阅读全文
posted @ 2018-12-06 19:42
evenbao
阅读(163)
评论(0)
推荐(0)
摘要：
[题目链接] http://poj.org/problem?id=2774 [算法] 后缀数组 详见2009国家集训队论文集之 : 《后缀数组——处理字符串的有利工具》 时间复杂度 : O(NlogN) [代码] 阅读全文
posted @ 2018-12-03 22:55
evenbao
阅读(134)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3083 [算法] 树链剖分 时间复杂度 : O(NlogN ^ 2) [代码] 阅读全文
posted @ 2018-12-02 22:22
evenbao
阅读(174)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3306 [算法] 若没有换根操作 ， 那么“查询子树最小值”就可以用DFS序 + 线段树解决 进一步地 ， 可以发现换根后 ， 造成影响的点在原根到新根的路径上 ， 根据这个性质 ， 问 阅读全文
posted @ 2018-12-02 18:01
evenbao
阅读(221)
评论(0)
推荐(1)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1858 [算法] 用线段树维护 : 1. 区间中1的个数 2. 左端点向右延伸最长连续1的长度 3. 右端点向左延伸最长连续1的长度 4. 左端点向右延伸最长连续0的长度 5. 右端点向 阅读全文
posted @ 2018-12-01 21:13
evenbao
阅读(202)
评论(0)
推荐(0)
浙公网安备 33010602011771号