Saka-Noa

摘要： 考虑斜率，我们需要求出以 $1$ 开始的严格上升序列的长度。 考虑维护区间最大值和答案。合并两个区间需要在右区间二分出一个最小的 $j$ 满足 $k_j > \max_{l \le i \le mid} k_i$，然后拼在一起。 #include<bits/stdc++.h> using names 阅读全文

摘要： 求$$\sum_{p = l}^{r} \sum_{q =p}^{r} (\max_{p \le i \le q}a_i)(\max_{p \le j \le q}b_j)$$ 有比较套路的扫描线做法。令 $f_i = \sum_{p =i}^{r}(\max_{p \le i \le r}a_i) 阅读全文