2018年6月29日
奇数国（线段树）
摘要： 奇数国（线段树） 有一个长度为n的数列，开始时每一项值都为3，这个数列中每一项都为3。这个数列中每一项都只包含前60个质数的质因数。 有两种操作：1是修改数列中一项的值，保证值小于1e6。2是询问与一段区间【l，r】的积x互质并且小于x的数的个数，答案对1e9+7取模。n和m小于50万。 由于只有6 阅读全文
posted @ 2018-06-29 22:56 pechpo 阅读(311) 评论(0) 推荐(0) 编辑