传送门
sb线段树题居然还卡常。
修改操作直接更新区间最小值和区间标记下传即可。
询问加起来最多5e65e65e6个数。
因此直接询问5e65e65e6次最小值就行了。
代码
相关文章
- [NOIP2016]天天爱跑步(树上差分+线段树合并)
- UOJ261 【NOIP2016】天天爱跑步 LCA+动态开点线段树
- hiho1080 - 数据结构 线段树(入门题，两个lazy tag)
- 【bzoj3638】Cf172 k-Maximum Subsequence Sum 模拟费用流+线段树区间合并
- 2020牛客NOIP赛前集训提高组#5-C-经典字符串问题(主席树，权值线段树)
- 牛客练习赛28 B数据结构（线段树）
- 2018.10.12 NOIP模拟 数据结构（线段树）
- NOIP 2013 货车运输【Kruskal + 树链剖分 + 线段树 】【倍增】
- 数据结构(树链剖分)：COGS 2109. [NOIP2015] 运输计划
- 数据结构1 线段树查询一个区间的O(log N) 复杂度的证明