2015年8月18日
【转载】素数快速打表（据说是线性复杂度）
摘要： /* 遇到素数需要打表时，先估算素数的个数： num = n / lnx; num为大概数字，越大误差越小（只是估计，用于估算素数表数组大小） 这个打表法效率貌似很高，网上说几乎达到了线性时间（不知道是真是假=。=） */ #include ... 阅读全文
posted @ 2015-08-18 15:57 我喜欢旅行 阅读(619) 评论(1) 推荐(0) 编辑
HDU 1166 敌兵布阵 【线段树-点修改--计算区间和】
摘要： 敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 59891Accepted Submission(s): 25331Problem Desc... 阅读全文
posted @ 2015-08-18 10:41 我喜欢旅行 阅读(198) 评论(0) 推荐(0) 编辑