2022年2月9日
【动态开点线段树&树链剖分】【[SDOI2014]旅行】
摘要： #【动态开点线段树&树链剖分】【[SDOI2014]旅行】 ###题目传送门 写篇题解巩固一下动态开点线段树和树链剖分，并附上模板 ###一、动态开点线段树 在某些题目中我们不需要把线段树的所有节点都建立出来，而是当用到某个节点时才建立该节点，从而节省空间。 用到动态开点线段树的题，一般有几个特点： 阅读全文
posted @ 2022-02-09 19:54 glq_C 阅读(62) 评论(0) 推荐(0)