2014年8月4日
HDU 4902 Nice boat（线段树 区间更新）
摘要： Nice boat大意：给你一个区间，每次可以进行两种操作，1：把区间中的数全都变成x 2：把区间中大于x的数变成gcd(a[i], x)，最后输出序列。思路：线段树成段更行，用num数组的叶子存储数据，节点当作lazy来使用。 1 #include 2 const int maxn = 1000... 阅读全文
posted @ 2014-08-04 20:33 GLSilence 阅读(399) 评论(0) 推荐(0) 编辑