P9912[COCI2023/2024#2]Zatopljenje-洛谷|计算机科学教育新生态(luogu.com.cn)线段树。离线处理询问，将询问的高度从大到小排序，每次往线段树中加入高度大于当前询问高度的点，然后做一遍区间连续段个数就可以了。code：#include <bits/stdc++.h>using namespace std;

洛谷P9912Zatopljenje题意给出长度为\(n\)的序列\(a\)，有\(q\)次询问。每次给出\(l,r,x\)，询问区间\([l,r]\)中有多少段极长的，\(a\)都大于\(x\)的段。思路离线后扫描线。先把询问和\(a\)离散化，然后扫描\(a\)的值。维护序列\(b\)，初始全为\(1\)。扫描从\(