摘要："CF1156E Special Segments of Permutation" 给定一个长度为 $n$ 的排列，求有多少个区间 $[l,\ r]$ 使得 $a_l+a_r=\displaystyle\max_{i=l}^r\{a_i\}$ $n\leq2\times10^5$ 单调栈，暴力，启发 阅读全文

摘要："bzoj4237 稻草人" 给定平面上 $n$ 个点 $(x_i,\ y_i)$ ，求左下角右上角各有一个点，且内部没有其它点的矩阵个数 $n\leq2\times10^5$ ， $x_i$ 互不相同， $y_i$ 互不相同 cdq分治，单调栈，凸包 考虑cdq分治，去掉横坐标 对于区间 $[l, 阅读全文