evenbao

2018年7月15日

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2120 【算法】带修改的莫队算法【代码】阅读全文

posted @ 2018-07-15 11:54 evenbao 阅读(125) 评论(0) 推荐(0)

2018年7月14日

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1878 【算法】显然，在线算法是不可做的，考虑离线算法笔者的做法是莫队算法，时间复杂度 : O(nsqrt(n))(sqrt表示开方）但是，树状数组的效率更高，下面讲一讲这种高效的阅读全文

posted @ 2018-07-14 22:32 evenbao 阅读(161) 评论(0) 推荐(0)

【BZOJ 2038】小Z的袜子

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2038 【算法】莫队算法【代码】阅读全文

posted @ 2018-07-14 16:56 evenbao 阅读(135) 评论(0) 推荐(0)

【BZOJ 2724】蒲公英

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2724 【算法】分块算法在线维护区间众数分块算法的精髓就在于：大段维护，局部朴素这一题，我们可以将序列分成T段，那么每一段的长度就是(N/T) 对于每个询问，设l处于第p段，r 阅读全文

posted @ 2018-07-14 14:42 evenbao 阅读(156) 评论(0) 推荐(0)

【POJ 2482】 Stars in Your Windows

摘要：【题目链接】 http://poj.org/problem?id=2482 【算法】线段树 + 扫描线【代码】阅读全文

posted @ 2018-07-14 09:25 evenbao 阅读(109) 评论(0) 推荐(0)

2018年7月13日

【POJ 2182】Lost Cows

摘要：【题目链接】 http://poj.org/problem?id=2182 【算法】树状数组 + 二分【代码】阅读全文

posted @ 2018-07-13 17:37 evenbao 阅读(145) 评论(0) 推荐(0)

【POJ 1082】 Calendar Game

摘要：【题目链接】 http://poj.org/problem?id=1082 【算法】对于每种状态，要么必胜，要么必败记忆化搜索即可【代码】阅读全文

posted @ 2018-07-13 17:11 evenbao 阅读(112) 评论(0) 推荐(0)

【POJ 2352】 Stars