【2024-ZR-C Day 2】数据结构(1):线段树上二分

1. 例题

1.1. 只因点问题

给定一个数组,支持区间加、区间对 \(u\) 取 max,求出从左往右数,下标 \(\ge x\) 的第一个值 \(\ge y\) 的位置。

考虑线段树上二分

image

posted @ 2024-07-22 08:23  心灵震荡  阅读(4)  评论(0编辑  收藏  举报