2022年2月7日
P3976
摘要： 前置芝士：树链剖分、线段树。 首先树剖套线段树是显然的因为标签这么写。 线段树维护什么？ 如果只维护区间最小值和区间最大值似乎不足以解决问题。 题目要求区间最值之差，而且可以发现，对于同一个区间，从左到右和从右到左所得到的答案是不同的，所以要按方向不同分开维护。 所以线段树维护四个值： 1.区间最大 阅读全文
posted @ 2022-02-07 17:06 AIskeleton 阅读(15) 评论(0) 推荐(0) 编辑