摘要：Nice boat大意：给你一个区间，每次可以进行两种操作，1：把区间中的数全都变成x 2：把区间中大于x的数变成gcd(a[i], x)，最后输出序列。思路：线段树成段更行，用num数组的叶子存储数据，节点当作lazy来使用。 1 #include 2 const int maxn = 1000... 阅读全文

摘要：转载自：http://www.notonlysuccess.com/非常喜欢他的代码风格以及简洁的思路，感谢notonlysuccess！ PS:他的个人网站好像是上不去了-。-线段树很早前写的那篇线段树专辑至今一直是本博客阅读点击量最大的一片文章,当时觉得挺自豪的,还去pku打广告,但是现在我自己... 阅读全文