2024年8月1日
线段树分治小结
摘要： 一般来说，这种题目是给定一些信息，比如说边，然后这些信息会在一个时间段内出现。 一般来说需要离线，然后建立一棵以维护每个时刻信息的线段树，具体来说就是在每个节点维护一个vector。 #121. 「离线可过」动态图连通性 以经典例题来说，我们根据每条边出现的时刻将它插入到线段树上对应时间区间的节点上 阅读全文
posted @ 2024-08-01 10:03 gan_coder 阅读(87) 评论(0) 推荐(0)