题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5412题目大意：现在给出序列A，要求你支持以下两个操作：1lv：将l位置的数修改成v2lrk：询问l到r的数中第k大的数是多少多组测试数据。题目分析：这题是我人生中的第一道整体二分题啊……写错了几个SB的地方导致3A。我们先将每一个1操作变成两个修改操作：Update(l,A[l],-1);Updat

1、题目大意：区间第k大，单点修改2、随便搞搞就好了==，树套树或主席树，我写的很丑#include #include #include #include usingnamespacestd; structNode{ Node*ch[2]; intcnt,num,r,v; booloperatorcnt; if(ch[1])cnt+=ch[1]->cnt; } }*root[400100],ft[

和hdu5412很像。hdu54121、无修改，你可以把值当成插入。

题目链接：点这里！！！！题意：带修改的求区间第K大题解：带修改的求区间第K大，很容易想到的一个做法是主席树。但是注意一下数据的范围,n=k，答案肯定小于等于s；如果num #include #include #include #include #include #include #include #include #include #include #include #include #defin

传送门：点击打开链接题意：两种操作，操作1查询区间第k大，操作2把位置x的值改成y。n,Qm，划分完后，分开递归，并缩小答案范围。最后总复杂度是，整体二分的复杂度是O(nlogn)，树状数组的复杂度是O(logn)，合起来一共是O(nlogn^2)还有一个技巧，就是树状数组上直接打标记，来快速清空数组#include #include #include #include #include #inc