Unverified Commit 43866440 authored by ir1d's avatar ir1d Committed by GitHub
Browse files

Update parallel-binsearch.md

parent c928456b

docs/misc/parallel-binsearch.md

+1 −1
Original line number Diff line number Diff line
@@ -152,7 +152,7 @@ void solve( int l, int r, vector<Num> a, vector<Query> q ) 


### 带修区间第k小：整体二分的完整运用



> **题4** [Dynamic Rankings](<https://www.luogu.org/problemnew/show/P2617>)

> **题4** [Dynamic Rankings](http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2112)

> 给定一个数列，要支持单点修改，区间查第 $k$ 小。



修改操作可以直接理解为从原数列中删去一个数再添加一个数，为方便起见，将询问和修改统称为“操作”。因后面的操作会依附于之前的操作，不能如题3一样将统计和处理询问分开，故可将所有操作存于一个数组，用标识区分类型，依次处理每个操作。为便于处理树状数组，修改操作可分拆为擦除操作和插入操作。