摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5235这种题目居然没想到，一开始往矩阵快速幂想去了，因为之前跪了太多矩阵快速幂，后来就。。哎，擦。怎么没想到就是个线段树呢因为1 A[x] * A[x-1] 这个是很容易推出的，比赛的时候看到这个就想那个快速幂去了，根本没往线段树上想，其实用线段树存储前面的矩阵，得到一个询问 1 0 A[x-2]L R，则访问 L+2 ,R的矩阵部分提取出来，再跟A[L] A[L+1]相乘就是结果了则建树为 nlogn，访问为mlogn，由于n和m都在10^5，所以可以承受... 阅读全文
摘要：
还是聪哥给我讲的思路才知道的，起初我利用两两互质去求发现有问题，互质只是必要条件而非充分条件，后来还是用的标准思路即其实最终只要保留最大的素数的幂即可，其他包含该素数幂但指数低的都不用了，这样就能保证序列最小公倍数不变，同时，为了字典序最小，只需一点小小的处理。在处理的时候遇到些小问题，主要是没考虑到每个值得因子没有求尽。#include #include #include #include #define ll long longusing namespace std;ll num[550],ans[550],prime[550];int n;ll gcd(ll a,ll b){ if... 阅读全文