# 2024_5_27 满足某种性质的区间统计

2024_5_27 满足某种性质的区间统计

统计序列上满足某种性质的区间数量，可以考虑把区间在线段树上分成log个子区间，分别考虑每个小区间满足某种性质。