2023年9月20日
<学习笔记> 线段树分治
摘要： 一种离线处理方法 可以处理“具体哪个修改对询问有影响”、可以贡献不独立、可以支持插入删除。 例题 对这道题来说，对修改开线段树，线段树上每个节点开一个 \(vector\) 来维护出现在这段区间的线段，加入一个线段的区间，直接在区间查询时对所包含的节点压入这条线段就可以。 然后从根节点递归，先左子树 阅读全文
posted @ 2023-09-20 17:15 _bloss 阅读(46) 评论(0) 推荐(3)