![[problem (2).pdf]]

沟槽的第一题不会做啊

做第三先吧

T3

因为保安很神经的歪脖子，所以最右边的点一定会选

然后设 $f_{i,j}$ 表示区间 $[i,j]$ 的答案

因为一个保安能看到的范围是一段段不连续的区间，所以不连续的区间我们用 $f$ 去补齐就好

T2

我是不是有一个 $O(n^2 log)$ 的做法了？

为啥要保证互不相同啊？

T1

考虑每个点的贡献

当一个点收到普通传递时，取决于他是发送方还是接收方，产生正负自身标号的贡献

当收到特殊传递时，那么无论如何都是当前标号

如何判断是哪种传递呢？就是判断上一个数是否位置比自己大

沟槽的，我感觉像状压

考虑排序从小到大插入每种类型的数，也就是“对应位置赋值”

此时若上一个位置的数被插入过，则说明比当前位置小

否则比当前位置大，那就是两种不同的贡献

开始时用一个桶记录不同元素的相邻对的数量即可