摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3831 [算法] 单调队列优化动态规划 时间复杂度 : O(N) [代码] 阅读全文
posted @ 2018-11-05 22:04
evenbao
阅读(163)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3747 [算法] 首先 ， 预处理nxt[i]表示下一个和第i天放映同样电影的是哪一天 枚举左端点 ， 不妨计算以每个点为右端点所能获得“好看值”的总和 ， 当左端点右移一位时 ， [i 阅读全文
posted @ 2018-11-05 20:27
evenbao
阅读(207)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4419 [算法] 用std :: set维护每个人的好友集合 当两人成为好友时将每人接收到的消息减去另一个人之前发的消息 ， 当两人解除好友时 ， 将每人接受到的消息加上另一个人发的消息 阅读全文
posted @ 2018-11-05 16:40
evenbao
阅读(242)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1103 [算法] 树链剖分 时间复杂度 : O(NlogN ^ 2) [代码] 阅读全文
posted @ 2018-11-05 13:44
evenbao
阅读(193)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2836 [算法] 树链剖分 时间复杂度 : O(NlogN ^ 2) [代码] 阅读全文
posted @ 2018-11-05 13:06
evenbao
阅读(166)
评论(0)
推荐(0)
浙公网安备 33010602011771号