才瓯的博客
使用宽屏设备浏览以获得更好的体验
标签「线段树」下的文章
树链剖分、重链剖分
关于树上的查询修改问题，如果采用DFS的方式处理，时间效率会上升到 $O(n^2)$ 可以将树转化为…
可持久化权值线段树（主席树）
区别于普通线段树，权值线段树维护的信息不同普通线段树：节点区间是序列的下标区间，维护区间最…
线段树、懒标记
RMQ问题——线段树+懒标记线段树，基于分治思想，用来维护区间信息的二叉树结构例如RM…
设置
黑暗模式
简繁体切换