4FGR
4FGR
全部文章
题解
归档
标签
去牛客网
登录
/
注册
4FGR的博客
全部文章
/ 题解
（共1篇）
题解 | [树状数组]坐火车
最开始我是想暴力的，用 map 类型的 l,r ，处理左边和右边对应颜色区间，二分查找到大于等于 的位置，再遍历到 ，果不其然，TLE了喵。 先不考虑 的限制，注意到，对于第 个车厢，相较于前一个变化在哪呢？其实就是其所属颜色 ，原本的右侧 减1，左边的不变，因此增加了 的情况，也就是...
C++
树状数组
2026-03-27
1
35
牛客博客，记录你的成长
京公网安备 11010502036488号