摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4902解题报告:输入一个序列,然后有q次操作,操作有两种,第一种是把区间 (l,r) 变成x,第二种是把区间 (l,r) 中大于x的数跟 x 做gcd操作。线段树区间更新的题目,每个节点保存一个最大和最小... 阅读全文
posted @ 2014-08-11 16:30 xiaxiaosheng 阅读(740) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4923解题报告:给出一个长度为n的只包含0和1的序列,是否存在一个序列Bi满足一下条件:1. 0 2 #include 3 #include 4 #include 5 #include 6 u... 阅读全文
posted @ 2014-08-11 09:31 xiaxiaosheng 阅读(181) 评论(0) 推荐(0) 编辑