ListenSnow

摘要： 前置芝士 lowbit 函数。 lowbit($n$) 定义为非负整数 $n$ 在二进制表示下最低位的 $1$ 及其后边所有的 $0$ 构成的数值。例如 $n=10$ 的二进制表示为 $(1010)_2$，则 $lowbit(10)=2=(10)_2$。下面来推导一下 $lowbit$ 的公式。 设 阅读全文

摘要： 题意 给定 $n$ 个正整数，对于一组匹配 $(x,y)$，如果对于任意的 $i=1,2,⋯,n$，满足 $|a_x-a_y| \leq |a_x-a_i|(i \ne x)$。那么就称 $(x,y)$ 为一组好的匹配。 给出 $m$ 询问，每次询问区间 $[l,r]$ 中好的匹配的数量。 记第 $ 阅读全文