[ZJOI2018] 胖 (ST表+二分)
换个角度,考虑每一个修路的点能更新到哪一些点,显然这是一个包含自己的连续区间。
那么对于一个修路的点 XXX,分别二分左右两个端点 L,RL,RL,R,以 LLL 为例,令 l=X−Ll=X-Ll=X−L,如果 [L−l,L+l][L-l,L+l][L−l,L+l] 这个区间内不存在点使得从这里出发到 LLL 小于从 XXX 出发到 LLL,那么这个 LLL 就是可行的。
答案就是求 ∑i=1K(...
原创
2019-02-06 21:50:54 ·
245 阅读 ·
0 评论