9-7 DAIRY

考试
（只有最后一题暴力有30分）
T1 daydream　其实这个dp就不用动什么脑子，关键是等我开始计算ans时发现还是不会写期望，所以没交了。结果就是把这些概率加起来。＝＝
T2 compete 虽然很尽力的想写出个什么转移方程，最后还是没写出来。
T3 trip 30
本来以为可以O(n)预处理，再离线利用前缀和计算（奇怪的思想），结果调了2h之后发现完全错误，心态爆炸。最后一个小时的时候，实在是想不出解法，于是暴力了。

改题
T1 自然是知道了结果就是加起来之后使劲写完程序
T2 题解看不太懂.
T3 满分做法是什么（大根）笛卡尔树，我不会。
但是发现60分做法是我考试一直在想的，也就是：

现在左右是可以分开处理的,以左边为例,预处理上一个比 a[i]大的数位置是b[i],那么区间内 $b[i]<L$ 的对答案有 1的贡献。可以离线把询问挂在 R 上,然后扫一遍统计答案。

但是为什么没有写出来呢，因为想了很久都写不出怎么在n,m<=100000的情况下不超时算出那个b[i]。有待思考，没时间了，晚上回家去想一想。

今日要点
考试的时候经常根据样例去推思路，而不是从题目本身出发，容易导致被坑样例带进去从而写了半天最后WA掉。
希望以后能从题目出发，少受样例影响。