艾特玖

摘要： Souvenirs 题目大意 给出 $n$ 以及一个长为 $n$ 的序列 $a$。 给出 $m$，接下来 $m$ 组询问。 每组询问给出一个 $l,r$，你需要求出，对于 $i,j \in [l,r]$，且满足 $i \neq j$，$|a_i-a_j|$ 的最小值。 $1 \leq n \leq 阅读全文

摘要： Namomo spring camp Day3 树状数组上二分 可以支持单点修，查询前缀和小于等于/小于k的位置。 或者是求动态整体区间的第k大。建立值域树状数组 类似是，倍增去拼凑的思路。 int pos = 0; for(int bit = 18;bit >= 0;bit --) if(pos 阅读全文