可能我的M4加98K确实有点凶
2024-05-26 21:41 东北农业大学 Java
关注
也可以用后缀和来查询这一区间因数个数为j的数量 for(i=1; i<=n; i++) { cin>>d[i]; d[i]=p[d[i]]; } for(i=n; i>=1; i--) { for(j=1; j<=200; j++) a[j][i]=a[j][i+1]; a[d[i]][i]++; } while(q--) { ans=0; cin>>l>>r; for(j=1; j<=200; j++) { k=a[j][l]-a[j][r+1]; if(k>=2) ans+=(k-1)*k/2; } cout<<ans><<'\n'; }</ans>
点赞
牛客热帖
更多
正在热议
更多
# xx岗简历求拷打 #
1908次浏览 22人参与
# 金三银四，你有感觉到吗 #
687869次浏览 6071人参与
# 有转正机会的小厂实习值得去吗？ #
2813次浏览 39人参与
# 携程求职进展汇总 #
874831次浏览 5679人参与
# 你最讨厌面试被问什么 #
3985次浏览 46人参与
# 哪些公司开春招了？ #
29089次浏览 192人参与
# 秋招踩过的“雷”，希望你别再踩 #
187080次浏览 1694人参与
# 机械制造2024笔面经 #
1540557次浏览 13005人参与
# 毕业季等于分手季吗 #
54481次浏览 649人参与
# 牛客租房专区 #
157418次浏览 1779人参与
# 26届的你，投了哪些公司？ #
256407次浏览 1686人参与
# 文科生还参加今年的春招吗 #
13037次浏览 98人参与
# 找实习多的是你不知道的事 #
1805540次浏览 20691人参与
# 反问环节如何提问 #
132024次浏览 2702人参与
# 大家每天通勤多久？ #
86949次浏览 855人参与
# 记录实习开销 #
188022次浏览 990人参与
# 校招笔试 #
417796次浏览 2797人参与
# 找工作中的小确幸 #
81500次浏览 452人参与
# 正在实习的你，几点下班 #
300510次浏览 2229人参与
# 如何缓解入职前的焦虑 #
261385次浏览 1466人参与