Emcikem
Emcikem
全部文章
题解
归档
标签
去牛客网
登录
/
注册
Emcikem的博客
https://www.cnblogs.com/Emcikem/
全部文章
/ 题解
（共1篇）
线段树离线操作
众所周知，这就是一道很裸的模板题，洛谷模板题实现功能 区间加 区间乘 区间查询 区间覆盖 动态增加点 建议结合代码理解 其中动态加点实现起来比较简单，离线一下，先把所有点都加入到数组里，然后再建立一棵线段树。那么数组大小就需要翻倍一下，因为原数据是1e5,操作1e5,不排除全部都是加点操作。 ...
线段树
2020-05-18
2
1120
牛客博客，记录你的成长
京公网安备 11010502036488号