摘要:已完成2/9(要准备中考啊QwQ) T1 考虑对所有数分解质因数,其中因子>sqrt(100000)的因子最多有一个,于是我们可以暴力维护<sqrt(100000)的因子个数的前缀和。 剩下的就是判区间里一个数出现的次数。我写了主席树。。。 code #include <bits/stdc++.h> 阅读全文
posted @ 2018-05-28 11:32 Acheing 阅读(153) 评论(0) 推荐(0) 编辑