2020年11月10日
jzoj6424
摘要： 在集训队作业 line 中，单调栈的限制很难处理。 但是顺着一个点往左边第一个比他大的点跳，则我们得到了可以转移的连续段。 考虑把一个点向左边第一个比它大的点连边，则形成了一棵树。 使用树链剖分+线段树即可维护。 回到此题。 求出一个点$i$向左/右跳到的第一个合法的区间位置$l_i,r_i$。 这 阅读全文
posted @ 2020-11-10 10:23 会赢嘛 阅读(94) 评论(0) 推荐(0)