会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
walfy
博客园
首页
新随笔
联系
管理
2019年7月9日
17多校6 HDU - 6102
摘要: 题意:给一个排列p,m次查询l,r,$\sum_{i=l}^r\sum_{j=i+1}^r\sum_{k=j+1}^r[gcd(p_i,p_j)==p_k]p_k$ 题解:离线,枚举右端点,对于每个数在i位置的数$p_i$,考虑前面所有是$p_i$的倍数的位置,假设是$t_1,t_2,...,t_x
阅读全文
posted @ 2019-07-09 12:52 walfy
阅读(147)
评论(0)
推荐(0)
编辑
公告