平凡的小白

未归档

题解(64)

/ 注册

全部文章 / 未归档（共1篇）

【每日一题】换个角度思考来自专栏

戳我传送题意：思路：离线+值域树状数组，保存每个点和每次询问的编号，每个点按照值的大小升序排序，每次询问按照k值大小升序排序。原理：1.处理k1的答案时（k最小的询问），树状数组中小于k1的位置都会被1标记，k1的答案就是树状数组 [l,r] 中1的个数。2.处理k2时（k2>=k1），之前被...

树状数组离线算法值域树状数组

2020-05-04

1 644