hihocoder1751：
蒟蒻的想法：枚举$i$在第$j$位的贡献，即$\sum\limits_{i} \sum\limits_{j} \binom{i - 1}{j - 1} * (j - 1)! * (n - j)!$
然而并不能优化到$O(n)$
考虑从大到小插入数，那么插入$i$时，有$(i - 1)! * n^{\underline{i}}$的贡献
即$\sum (i - 1)! * n^{\underline{i}}$
化简后为$n! \sum \frac{1}{i}$
hihocoder1750：$r - l \leq 10^6$，对$[l, r]$内的所有数进行试除，暴力判断因子个数即可
hihocoder1746：分$a$是不是$b$的祖先判断一下，然后取去除$a, b$端的子树相乘即可
hihocoder1743：状压$2^k$然后套个矩阵快速幂即可
hihocoder1738：线段树优化建图后拓扑图dp
hihocoder1730：并查集维护相同，set维护不同，启发式合并set
hihocoder1726：二分找到答案所在的间隙后，加加减减输出即可
hihocoder1722：考虑two-pointer，维护最小值和最大值指针，随着最小值指针的递增，那么最大值指针也会递增
可以在$O(nm)$的时间内维护每行中有多少个数出现，然后更新即可
hihocoder1718：把要求的序列分为3段去dp，转移时用线段树优化即可
hihocoder1714：设$f[i][0 / 1]$表示第$i$个来了或者没来的最大酒量，然后去dp
hihocoder1711：发现两个评论框只要撞到了一起，那么久永远在一起了，并且一个评论框只会被撞一次
我们可以用带权并查集维护一个联通块内的距离，用set维护全局的联通块
hihocoder1710：拿线段树直接维护左右最长等差连续子序列和公差即可
hihocoder1706：$f[i][j]$表示选出$i$个数，其中有$j$个2没有匹配时，某尾最多有几个零
相应地有$g[i][j]$表示有$j$个5没有匹配，转移时注意一下即可
hihocoder1703：