博客专栏  >  综合   >  可持久化数据结构专题

可持久化数据结构专题

可持久化数据结构的学习专题

关注
0 已关注
4篇博文
  • hdu 3727 Jewel(主席树学习第四弹)

    题目链接:hdu 3727题目大意:给出n个操作,插入一个数,或者查询: - 查询区间第k大 - 查询某个数的排名 - 查询整体第k大 最后问三种查询的结果之和。题目分析: 首先对数进行离散化...

    2015-10-13 21:11
    1132
  • hdu 4866 Shooting(主席树学习第三弹)

    题目链接:hdu 4866题目大意:给出n条直线,每次查询给出一个x,求这个x位置上方的前k个线段的高度之和。题目分析: 首先对高度进行离散化建立主席树,将每条直线对应为两个点,左端点+1,右端点-1...

    2015-10-12 19:05
    909
  • hdu 4605 Magic Ball Game(主席树学习第二弹)

    题目链接:hdu 4605题目大意:给出一棵二叉树,每个点具有权值,给出q次查询,每次查询给出一个X,找到到达点v的概率(表示为7x/2y7^x/2^y),行走规则为,若X>w[u],那么走到左孩子和...

    2015-10-11 17:40
    695
  • poj 2104 K-th Number (主席树学习第一弹)

    题目链接:poj 2104题目大意:给出n个数,询问m次,每次询问在区间[l,r]里的第k大的树。题目分析: 其实是可以直接划分树搞的,但是为了学习主席树,写了一发,发现代码量更少更简洁。 首先将数字...

    2015-10-10 22:20
    650
img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部