C中的段树的STL
发布时间：2020-12-16 09:56:28 所属栏目：百科 来源：网络整理
导读：是否有段树的STL？ 在竞争性编程中,需要花费大量时间来编写seg树.我想知道是否有任何STL,以便节省大量时间. 解决方法 我假设“段树”你实际上是指范围树,它在编程竞赛中比用于存储一组间隔的更专业的结构更常用. C标准库中没有这样的容器,但如果您参加ACM比
|
是否有段树的STL？
在竞争性编程中,需要花费大量时间来编写seg树.我想知道是否有任何STL,以便节省大量时间. 解决方法
我假设“段树”你实际上是指范围树,它在编程竞赛中比用于存储一组间隔的更专业的结构更常用.
C标准库中没有这样的容器,但如果您参加ACM比赛,您可以考虑编写自己的容器,并根据需要简单地复制它.您可以找到我自己的实现here(包括延迟传播),但如果您在网上搜索,您可能会找到更通用的版本. 在需要总和而不是最小值或最大值的应用程序中,可以使用二进制索引树而不是段树,它更快,占用更少的内存,并且更容易编码(大约十几行或更少). （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |