摘要：
要筛出[l, r]的 ‘质数’个数cnt(这里的质数指的是在区间[l, r]中没有因子的数) 枚举贡献：贡献的值域是[cnt, n]. 对于贡献i 要选一个数放在i上，i-1个位置选cnt-1个放'质数',再乘上质数个数-1的全排列F[cnt - 1]，剩余数的全排列 F[len - cnt] ，再 阅读全文
摘要：
注意操作地雷是累加的，不是覆盖。 放置一段地雷的l,r代表了他的开头和结尾。所以用两树状数组维护 1 - r 的l数 减去 1 - l - 1的r数 #include<bits/stdc++.h> #include <bits/extc++.h> using namespace std; using 阅读全文