【数据结构】线段树合集
线段树是很实用的数据结构,除普通线段树外,有动态开点线段树、权值线段树、可持久化线段树,以及适用于多种题型,可以是其他算法的优化方法,十分灵活。
线段树是很实用的数据结构,除普通线段树外,有动态开点线段树、权值线段树、可持久化线段树,以及适用于多种题型,可以是其他算法的优化方法,十分灵活。
单调队列和单调栈利用队列和栈两个基本的数据结构维护一个单调序列,用来解决具有单调性的问题
树状数组将线性结构转化成树状结构,在单点修改和前缀和(可以O(1) 求得区间和)方面表现优异(log级),相比线段树,应用范围窄,代码短,好写。
RMQ(Range Maximum(Minimum) Query)问题,查询区间最大值或最小值,相比线段树,为静态查询,复杂度O(nlogn)
有了个人域名后选择了Waline评论系统~
发现打不开博客了,F12的报错百度了一下,发现是jsdelivr挂了。。。解决方案
gitee pages太慢了蚌埠住了,转移到github并绑定个人域名