pamhip
pamhip
全部文章
-------...
# BSGS(1)
# BZOJ(15)
# FFT(1)
# NOIP(5)
# 单调队列优化(1)
# 原根(1)
# 可持久化线段树(1)
# 回归试水之洛谷试炼场(17)
# 容斥原理(1)
# 并查集(4)
# 思维题(3)
# 扫描线(1)
# 搜索(1)
# 数论(14)
# 最小生成树(5)
# 最短路(1)
# 杂文(2)
# 构造题(1)
# 树形dp(1)
# 状压dp(1)
# 线段树(4)
# 网络流(6)
# 莫比乌斯反演(3)
# 莫队(1)
# 计数问题(1)
-------------图论---------(4)
-----------字符串--------------(2)
----------动态规划------(2)
对抗攻击(1)
比赛总结(2)
题解(40)
归档
标签
去牛客网
登录
/
注册
pamhip的博客
全部文章
/ -------------数据结构------
(共2篇)
BZOJ1901/洛谷2617 Dynamic Rankings(带修主席树模板)(树套树)
来自专栏
题意 给定一个 个数的序列 ,有 次操作: 表示查询下标在区间 中的第 小的数 表示将 改成 其中, 前言 这道题网上很多人说用的是树状数组 + 主席树。其实这种说法是不对的!!主席树是可持久化权值线段树,在这题中并没有可持久化的体现。这题的做法仅仅是树状数组 + 权值线段树!!...
2020-05-19
0
701
主席树详解——区间的权值线段树
来自专栏
为啥叫主席树? 很多人一看到这名字觉得这肯定是个很厉害的数据结构,从而望而却步。 其实为啥这个数据结构叫主席树呢,emmmm… 这个数据结构是这位同学在考场上想出来的,而他的名字与某位主席缩写有一致的相似性QAQ 引入题(静态区间第k小) 题目描述 如题,给定 ...
2020-05-01
0
1290