nblogs-markdown">Description详见OJSolution看完题后第一反应是倍增。由于有修改操作,就尝试着打了个和昨天一样,(但是是假的)启发式倍增。结果被出题人无意中狂怼,(MLE0)(超了一点点),减小空间后(TLE25)。。。(其中一个)正解是线段树。我们对于一个区间([l,r])(线段树内编号为(x)),维护一个(t[x].tov[]),(t[x].tov[i])表示从第(l)列的第(i)行会走到第(r + 1)列的第几行。可以先预处理一遍,求出所有的(t[x].tov[i])。设当前的位置为((now[0],now[1]))对于查询操作:我们可以尝试着分块。对于步数(k),如果小于等于(m - now[1] +1)的,就直接用线段树跳。否则的话,我
查看全文