2020年11月13日
[IOI2005]mou
摘要： description solution: 维护每个点的绝对高度十分困难，于是我们只考虑相对高度 我们利用线段树维护一段区间（注意区间是轨道的区间而不是点的区间） 每段区间都要维护三个值：标记，右端点和左端点相对高度以及当前线段中最高点和左端点的相对高度 询问的时候就在线段树上二分就行了 然后就十分 阅读全文
posted @ 2020-11-13 17:10 BILL666 阅读(193) 评论(0) 推荐(0)