2024年1月24日
P3976 [TJOI2015] 旅游
摘要： P3976 [TJOI2015] 旅游 终于过这题了/ll 题意是让我们将路径上的点捋直然后求编号小的减去编号大的最大值，然后有区间修改。 考虑树链剖分，将问题转化为序列上的问题，对于一段区间 \([l,r]\)，我们要求 \([l,r]\) 之间编号小的减去编号大的最大值，我们可以把问题分为 \( 阅读全文
posted @ 2024-01-24 16:47 123wwm 阅读(21) 评论(0) 推荐(1)