lhm_liu

摘要： 求出每个新修道路到达的瞭望塔 \(x\) 能更新到的区间 \([l_i,r_i]\)，答案即为 \(\sum r_i-l_i+1\)。 发现区间的范围是可以二分出来的，考虑 \(x\) 是否能更新 \(p\)，设 \(d=|x-p|\)，若在区间 \([p-d,p+d]\) 中没有比 \(x\) 更 阅读全文