摘要:
要筛出[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 阅读全文