摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4893题意:10万的区间,初始都为0,10万次操作,三种操作为单点修改,区间将每个数改成最近的斐波那契数,以及区间求和。分析:用一个flag记录该段是否被改成斐波那契数,同时多维护一个sum1表示如果该段改成斐波那... 阅读全文
posted @ 2014-07-29 20:59 james47 阅读(190) 评论(0) 推荐(0) 编辑
摘要: http://acm.tju.edu.cn/toj/showp.php?pid=4077前三发各种跪,重写了一遍才过,也不明白原因,感到水平拙计。因为不同文件夹下可能有相同名字的子文件夹,所以map的key值需要再记录一下上级文件夹。 1 #include 2 #include 3 #include... 阅读全文
posted @ 2014-07-29 11:50 james47 阅读(180) 评论(0) 推荐(0) 编辑