2020年3月10日
线段树分治学习笔记
摘要： 1.一种数据结构，一般用于有撤销操作，并且不好处理撤销的题目中。这个时候对时间建立线段树，将每个修改和询问插入对应时间内，对每个线段树节点进行处理就可以保证时间复杂度为 \( \O (nlogn) \) 。 2.例题 （1） P5787 二分图 /【模板】线段树分治 题意:给出n个点，m条边，每条边 阅读全文
posted @ 2020-03-10 19:20 精海臭脚 阅读(184) 评论(0) 推荐(0) 编辑