2017年3月1日
神奇的姿势
摘要： 题意 ： 给你一个1-n的排列a，q个询问，每次询问一个区间内所有有序数对gcd的和。 此后一千里 考虑莫队，那么我们想要对加入一个数会有很高的代价，那我们能不能再每个数的因数时间内去完成这个动作呢？可以的。 我们维护另一个数列y，我们考虑已有一个数b，那么在那个数列上把所有b的因子i的位置加上t， 阅读全文
posted @ 2017-03-01 08:07 ihopenot 阅读(141) 评论(0) 推荐(0) 编辑