睿评NOIp2024

老年退役选手，没时间VP，只能随缘看题。

T1搞了很久，最后总算认清了T1不会很难的现实，半猜半证弄出来能匹配就匹配是对的，40min过了。

T2唐唐题，拆开每一段算贡献，但还是写了30min。

T3弄了很久才发现那个每个点周围连成一条链。欸我会 \(k=1\) ！欸我还会 \(k=2\) ！欸这个是不是容斥一下再拆拆贡献就好了？这下全对了。前前后后弄了将近2h。

T4由于之前被剧透过关键性质（区间LCA的求法），看到 \(min\) 的 \(max\) 就上单调栈维护连续段，然后容易发现与 \(l\) 和 \(r\) 相交的部分判掉就好了，只剩下完全包含的情况。啊怎么是三维偏序？CDQ分治是什么？我真的还写的动吗？

我先别急，这个玩意看上去很有性质，先写个暴力验证一下，好的暴力过了。

我先别急，单调栈连续段都出来了，很显然先把笛卡尔树抬出来，这个时候一年没看OI的buff终于开始发挥了。抬出来之后我还是不知道该干什么。

我先别急，大脑宕机了30min左右终于反应过来好像按照 \(k\) 扫描线，由于笛卡尔树的性质，同一时刻只会存在一堆不交的线段，用 set 维护一下，上一个单点修区间max线段树就行了。同样弄了将近2h过了。

总结：

所以有没有人知道为什么我一学whk大脑就倒闭啊？

你仍驻足于 最后的春色里
曾与你相遇 独一无二春色里