526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
Weirdness
CF671C Ultimate Weirdness of an Array
区间 max gcd 计数显然没有任何性质,考虑倒序枚举,转化为计算 \(\sum_i\sum_{l,r}[f(l,r)\ge i]\)。 考虑用一个线段树维护这个东西。\(x\) 节点上存最小的满足 \(f(x,r)<i\) 的 \(r\)。那么一次操作只需要全局求和。 我们考虑 \(i+1\to ......
Weirdness
Ultimate
Array
671C
671
更新时间 2023-09-16
共1篇 :1/1页
首页
上一页
1
下一页
尾页