摘要：
bzoj 3813 题意可转化为求product的phi product=pk11+pk22+... phi(product)=product∗(1−1/p1)∗(1−1/p2)... 线段树维护 只需要维护那个质数出现过，不需要真的分解这个数 我打得比较麻烦，维护了... 阅读全文
摘要：
按照长度排序 f[i] 前i个元素的排列方式 考虑对于前i-1的元素的排列，第i个元素可以插入的合法位置为x f[i]=f[i−1]∗x 在排好序的序列中二分找可以插入的位置满足a[i]#include#include#include#define maxn 6200... 阅读全文