【2024-ZR-C Day 2】資料結構(1):線段樹上二分

心灵震荡發表於2024-07-22

1. 例題

1.1. 只因點問題

給定一個陣列,支援區間加、區間對 \(u\) 取 max,求出從左往右數,下標 \(\ge x\) 的第一個值 \(\ge y\) 的位置。

考慮線段樹上二分

image

相關文章