![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态主席树
mmk27
这个作者很懒,什么都没留下…
展开
-
CodeForces - 669E Little Artem and Time Machine 动态主席树 / CDQ分治
题目链接:https://vjudge.net/problem/CodeForces-669E 题意:1 x y 在第x秒y点的值+1.、2 x y 在第x秒y点的值-1 、 3 xy 查询在x秒y点处的值 题解: 动态主席树:但要注意内存的限制 #include <bits/stdc++.h> using namespace std; const int N = 1...原创 2019-08-22 17:15:02 · 135 阅读 · 0 评论 -
ZOJ - 2112 Dynamic Rankings 动态主席树 主席树+树状数组
题目链接:https://vjudge.net/problem/ZOJ-2112 题意:能修改的查询第k大 学习博客:https://blog.csdn.net/WilliamSun0122/article/details/77885781 理解:修改pos位置x - >y的话,影响的是【pos,n】,所以用树状数组的思想维护,然后对于每个节点建立可持久化线段树,由x变为y的话就是x位...原创 2019-08-22 16:02:28 · 179 阅读 · 0 评论