2020 CCPC Wannafly Winter Camp Day1 I- K小数查询
分块+暴力。
对于每一块来说。如果更新不是一整块,我们直接暴力重构,如果是一整块更新的话,就给这一个块打上一个标记。
当询问的时候,我们二分答案,对于不是一整块的区间,暴力。
对于是一整块的区间,我们优先判断他和标记的大小。如果标记更大,那么由于这一道题更新的时候,区间只取min,故块中的所有数据不会因为更新而变的更大,因此,我们直接在块里面进行二分得答案。(如果这个块不是一整块更新,那么一定被重...
原创
2020-03-06 21:24:50 ·
146 阅读 ·
0 评论