2018年11月6日
loj2395 [JOISC 2017 Day 2]火车旅行
摘要： 传送门 分析 我们知道无论往左走还是往右走一定都是往不低于这个点的地方走 于是我们可以考虑用倍增来维护一个点向左和向右走$2^i$最远分别能走到哪里 我们可以先用单调栈求出直走一步的情况，之后再处理倍增数组 值得注意的是有可能一直往左走不是最优情况，而先向右再想左会使答案更优 于是le[x][i]= 阅读全文
posted @ 2018-11-06 09:06 水题收割者 阅读(794) 评论(0) 推荐(0) 编辑