摘要: 起因是周五终于不用考试了。 线段树 线段树是一种用来维护一个长度为$n$的序列的数据结构,基本的,其可以做到$O(log)$修改或者查询某些序列关键信息。 具体的,其为一个包含$2n-1$个点的满二叉树结构,每个节点都代表一个区间,$n$个叶子结点代表$n$个原序列元素,非叶结点代表其两个儿子的区间 阅读全文
posted @ 2021-11-12 14:42 xxbzzyw 阅读(60) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-11-12 09:34 xxbzzyw 阅读(2) 评论(0) 推荐(0) 编辑