摘要: 由于某些原因单开一个 同步到洛谷题解 如果把每个数向前面第一个比他大的数连边,那么构成一个树形结构 可以发现对于一个 $x$ 一直到下一个大于等于他的数之前的区间都会被他所影响,即都是他的子树,那么也就是说每个结点的子树是一个连续区间 因为是连续区间,所以他们被改变的时间也是连续的,我们考虑维护随时 阅读全文
posted @ 2022-09-16 16:30 Chen_jr 阅读(51) 评论(4) 推荐(1) 编辑
摘要: $rt$ 阅读全文
posted @ 2022-09-16 15:42 Chen_jr 阅读(210) 评论(14) 推荐(2) 编辑