月薪三千啊

题解

前端技术(2) 未归档(1) 笔记(5) 算法(4)

/ 注册

全部文章 / 题解（共1篇）

线段树+二分

H 题目意思就是有两种操作将x位置的数更新为y 给你一个x，问有多少个子区间的最小值为 a[x]; 思路：这个题目和上次网络赛a题的那个有异曲同工之妙。基本类似，线段树维护最小值，二分区间长度，查找第一个小于给定值的数的位置。单点更新，区间查询代码： #include <bit...

C++ C++14 线段树

2021-10-19

0 391