526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
981
CF981E Addition on Segments
将操作按右端点从小到大排序,这样对于当前值相同的点,只有最右边的那一个是有用的。 令 \(f_i\) 表示当前值为 \(i\) 最靠右的点的位置,转移直接暴力判断能否取 \(\max\) 即可,时间复杂度 \(O(nq)\)。 这个东西看起来就不好优化。 不妨调换状态和值,令 \(f_{i,j}\) ......
Addition
Segments
981E
981
CF
更新时间 2023-10-23
共1篇 :1/1页
首页
上一页
1
下一页
尾页