摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4990 [算法] 首先记录b中每个数的出现位置 ， 记为P 对于每个ai , 枚举(ai - 4) - (ai + 4) ， 将Pj从大到小加入序列 然后求最长上升子序列即可 , 详见代 阅读全文
posted @ 2018-10-22 14:04
evenbao
阅读(224)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5192 [算法] 维护树的直径，在树上离一个点最远的点一定是一条直径的端点。 在直径为(x , y)的树上加入一个叶子结点z，则新的直径必然为(x , y) , (x , z) , (y 阅读全文
posted @ 2018-10-21 22:19
evenbao
阅读(283)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1192 [算法] 显然 , 答案为所有<=m的2的幂次 时间复杂度 ： O(logN) [代码] 阅读全文
posted @ 2018-10-20 22:36
evenbao
阅读(169)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4993 [算法] 动态规划 转移类似于求LCS [代码] 阅读全文
posted @ 2018-10-20 22:29
evenbao
阅读(229)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3362 [算法] 带权并查集 时间复杂度 : O(NlogN) [代码] 阅读全文
posted @ 2018-10-17 22:24
evenbao
阅读(231)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5141 [算法] 树形DP 时间复杂度 ： O(N) [代码] 阅读全文
posted @ 2018-10-16 19:35
evenbao
阅读(285)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5140 [算法] 最短路 时间复杂度 : O(N^2) [代码] 阅读全文
posted @ 2018-10-15 22:13
evenbao
阅读(438)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5139 [算法] 二分答案 时间复杂度 : O(NlogN^2) [代码] 阅读全文
posted @ 2018-10-15 21:06
evenbao
阅读(347)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5142 [算法] 首先用RMQ预处理S数组的最大值 然后我们枚举右端点 ， 通过二分求出合法的 ， 最靠右的左端点 ， 用这段区间的最大值更新答案 ， 即可 时间复杂度 : O(Nlog 阅读全文
posted @ 2018-10-15 20:29
evenbao
阅读(287)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2743 [算法] 首先预处理nxt[]数组 , 其中 , nxt[i]表示下一个和i号位颜色相同的位置 ， 然后离线 ， 将询问按左端点排序 ， 每次将nxt[i]减一 , nxt[nx 阅读全文
posted @ 2018-10-13 22:25
evenbao
阅读(161)
评论(0)
推荐(0)
浙公网安备 33010602011771号