wdyhy

分类

题解(2)

/ 注册

全部文章（共1篇）

E-骚区间

E-骚区间题解：这种题首先想到要枚举区间的一个右端点，然后统计有多少合法的左端点。然后我们来求以i作为右端点，左端点在上时，作为区间的次大值。那么我们就从左到右枚举右端点，要使作为次大值，先找到之前出现的离他最近的比他大的数，再找到除了这个比他大的数之外离它最近的比他大的数，就用权值线段树，线...

线段树扫描线

2020-06-27

4 534