526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
103931F
Codeforces Gym 103931F - Forest of Magic(时间轴分块+线段树合并)
一个巨烦的时间轴分块做法,有点类似于 P2137 Gty的妹子树 先考虑静态的情况。看上去就一脸线段树合并对吧?一次修改的操作对一个点 $x$ 贡献可以写成 $k·dep_x+b$ 的形式,开两棵线段树合并维护一次项和零次项系数即可。 由于静态问题可做,因此考虑时间轴分块。设阈值 $B$,每 $B$ ......
线段
Codeforces
103931F
时间
103931
更新时间 2023-03-31
共1篇 :1/1页
首页
上一页
1
下一页
尾页