![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
主席树
文章平均质量分 60
ccsu_zhaobo
这个作者很懒,什么都没留下…
展开
-
数据结构专题1.0
文章目录数据结构专题其它数据结构st表单调栈滑动窗口笛卡尔树Dsu on the tree并查集带权并查集扩展域并查集可持久化并查集可撤销并查集线段树普通线段树兔队线段树树链剖分线段树合并线段树分治字典树异或最小生成树kd_tree可持久化数据结构可持久化线段树树上可持久化线段树分治点分治点分树数据结构专题其它数据结构st表模板:ll ans[N], maxn[N][20], minn[N]211[20], Log[N];void init(){ Log[1] = 0;//预处理log函数原创 2021-05-31 15:29:27 · 170 阅读 · 0 评论 -
武汉大学2020年新生程序设计竞赛
武汉大学2020年新生程序设计竞赛E 仓鼠与珂朵莉主席树 + 启发式合并思想题意:给你一个长度为n的数组, 每次操作选择一个区间 [l,r][l, r][l,r] 然后问 选择一个数 kkk 然就出 kkk 再这个区间的次数的乘积。题解:如果给你一个区间[l,r][l, r][l,r] 对于暴力的求法一般是枚举每个数, 再去查找这个数出现了几次,然后算出最大的贡献。这样对于每次询问都是 o(n)o(n)o(n) 的复杂度。如果我们每次只找 出现一次 且最大的数, 出现两次且最大的数, 出现三原创 2020-11-23 13:13:30 · 827 阅读 · 0 评论