2014 年 6月 18 日随笔档案 - zhber

2014年6月18日

摘要： Time Limit:1 SecMemory Limit:1 MBDescription给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。Input第1行一个正整数n。第2行n个正整数用空格隔开。Output 一行一个正整数表示那个众数。Sample Input53 ... 阅读全文

posted @ 2014-06-18 23:45 zhber 阅读(120) 评论(0) 推荐(0) 编辑

bzoj1798[Ahoi2009]Seq 维护序列seq

摘要： Description老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P... 阅读全文

posted @ 2014-06-18 23:18 zhber 阅读(145) 评论(0) 推荐(0) 编辑