首页 > TAG信息列表 > PKUSC
PKUSC 旅游记
趁热开新坑，不定期更新。 你TM一坑不填又开一坑？ Day -2 咕。 Day -1 咕。 Day 1 咕。 Day 2 咕。 Day？？？ 看来还是要认认真真搞 whk 了啊。PKUSC 2018 星际穿越
这是一道有难度的倍增题。 因为\(r_{i}-l_{i}+1\)可以直接计算，故只要求出\(\sum_{j=l_{i}}^{r_{i}} dist(x_{i},j)\)，就可以回答询问了。 我们设\(farthest(i,j)\)表示从\(i\)出发，走\(j\)步之内最远能到达哪些点。 接下来我们证明一个结论：\(farthest(i,j)=\min_{k=farthest(i,j-1)}