2014年8月3日
【POJ】3468 A Simple Problem with Integers ——线段树 成段更新 懒惰标记
摘要： A Simple Problem with IntegersTime Limit:5000MS Memory Limit:131072KCase Time Limit:2000MSDescriptionYou haveNintegers,A1,A2, ... ,AN. You need to d... 阅读全文
posted @ 2014-08-03 17:22 Prime-Kv 阅读(455) 评论(0) 推荐(0) 编辑
【HDU】1754 I hate it ——线段树 单点更新 区间最值
摘要： I Hate ItTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 37448Accepted Submission(s): 14816Problem... 阅读全文
posted @ 2014-08-03 12:54 Prime-Kv 阅读(238) 评论(0) 推荐(0) 编辑
【ZOJ】3785 What day is that day? ——浅谈KMP在ACM竞赛中的暴力打表找规律中的应用
摘要： 转载请声明出处：http://www.cnblogs.com/kevince/p/3887827.html ——By Kevince首先声明一下，这里的规律指的是循环，即找到最小循环周期。这么一说大家心里肯定有数了吧，“不就是next数组性质的应用嘛”，没错，正是如此。在ACM的比赛中有些时候会遇... 阅读全文
posted @ 2014-08-03 01:28 Prime-Kv 阅读(1400) 评论(0) 推荐(1) 编辑