主席树

相关阅读

相关 带修主席树（树状数组 套 主席树）

天上课，，很是无聊，所以，手写了一个模板题，但是常数有点大，， 可能结构体都是这个样子吧，，虽然简单，但是常数大。 题目描述 对于序列A，它的逆序对数定义为满足...

绝地灬酷狼/ 2024年04月18日 21:36/ 0 赞/ 8 阅读

相关 带修主席树

子大概这个样子，没有交，今天有点累，不想debug了 include<bits/stdc++.h> using namespace std; c...

迈不过友情╰/ 2024年04月18日 16:27/ 0 赞/ 9 阅读

相关 带修主席树

意：求区间内  满足x<=a\[i\]<=y的区间段的个数。[https://nanti.jisuanke.com/t/41356][https_nanti.jisuan...

女爷i/ 2024年04月18日 16:15/ 0 赞/ 8 阅读

相关 【学习】可持久化线段树（主席树）

可持久化数据结构是为了保存这个数据结构的所有历史版本 -------------------- 正文 这是一棵非常好看的线段树 ![1658269-20190712

我就是我/ 2023年08月17日 16:49/ 0 赞/ 65 阅读

相关 主席树

[https://www.cnblogs.com/hanruyun/p/9916299.html][https_www.cnblogs.com_hanruyun_p_99162

野性酷女/ 2023年08月17日 16:25/ 0 赞/ 51 阅读

相关 HDU 2665 Kth number （主席树）

题目链接： [点击打开题目链接][Link 1] 题意：求第K大的数。 题解：裸的主席树。 AC代码： //include <bits/stdc++.h>

太过爱你忘了你带给我的痛/ 2022年06月16日 14:28/ 0 赞/ 139 阅读

相关 bzoj 3653 谈笑风生——主席树

题目：[https://www.lydsy.com/JudgeOnline/problem.php?id=3653][https_www.lydsy.com_JudgeOnli

女爷i/ 2021年12月20日 20:13/ 0 赞/ 152 阅读

相关 【BZOJ4771】七彩树（主席树）

[点此看题面][Link 1] 大致题意： 一棵树中每个点有各自的颜色，强制在线询问以某个点为根的子树内深度不超过给定值的节点中有多少种本质不同的颜色。 主席树 考虑

秒速五厘米/ 2021年12月01日 14:24/ 0 赞/ 222 阅读

相关 线段树和主席树

-------------------- title: 线段树相关 date: 2019-07-30 15:23:00 tags: \[undone\] math

不念不忘少年蓝@/ 2021年11月06日 01:48/ 0 赞/ 277 阅读

相关 【模板】主席树

1.静态区间第k小 题解思路 对于每个位置维护一个线段树，显然每个线段树维护的信息可以加减 所以通过类似前缀和的思想求区间第k小 代码 incl

末蓝、/ 2021年11月01日 09:03/ 0 赞/ 250 阅读