2018 年 10月 15 日随笔档案 - evenbao

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5140 [算法] 最短路时间复杂度 : O(N^2) [代码] 阅读全文

posted @ 2018-10-15 22:13 evenbao 阅读(425) 评论(0) 推荐(0)

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5139 [算法] 二分答案时间复杂度 : O(NlogN^2) [代码] 阅读全文

posted @ 2018-10-15 21:06 evenbao 阅读(324) 评论(0) 推荐(0)

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5142 [算法] 首先用RMQ预处理S数组的最大值然后我们枚举右端点，通过二分求出合法的，最靠右的左端点，用这段区间的最大值更新答案，即可时间复杂度 : O(Nlog 阅读全文

posted @ 2018-10-15 20:29 evenbao 阅读(260) 评论(0) 推荐(0)

evenbao