摘要： 传送门 考虑对每个 \(z\) 求出收益 \(\geqslant z\) 的方案数，然后差分减去 对每个 \(z\)，考虑枚举用了 \(x\) 个左括号 那么有 \(n-x\) 个右括号，最多有 \(k=n-x-z\) 个是可以浪费的 令选左括号为向上走，选右括号为向右走 那么就是从 \((0, 0 阅读全文

摘要： 传送门 好奇怪啊，建个笛卡尔树试试？ 需要枚举左右子树的点对，可以之枚举一边的？ 只枚举比较小的那边？ \(O(n\log n)\)？懒，所以用 map，再加个 log 也能过 点击查看代码 #include <bits/stdc++.h> using namespace std; #define 阅读全文