https://ac.nowcoder.com/acm/contest/90188#question赛后反思好像没有，全场只做出来一题QAQJ题想在图上找到同色三角形，我们枚举至少是\(O(n^3)\)的，所以我们考虑容斥定理(?)，去找异色三角形，因为只要保证一条边上两点颜色不一样，另找一点随便都可以，所以我们只要统计白色的点数，

题意给定一个长度为\(n\)的序列（\(1\len\le2\times10^7\)），对于每组询问\([l,r]\)，找到其区间最大值，并进行累加。思路\(n\)太大，不能用ST表/线段树，考虑以下表为键值，数值为优先级建出笛卡尔树。对于左右两个端点\([l,r]\)，我们从笛卡尔树顶端往下跑，找到一个\(l\le