摘要：题目描述 传送门 就是给你n个数，m次询问，每一次询问给你[l,r]每次询问求出a[l] % a[l+1] % a[l+2] %……a[r] 的结果是多少 题目解析 每次有效的取模会使结果减半，因此只有log次有效取模，每次往右找一个不大于结果的最靠左的数，ST表+二分 注意RMQ查询的时候少用 l 阅读全文

摘要：题意 给出一个长度为 $n$ 的序列 $s$，$q$ 组询问。 每次给定区间 $[l,r]$。 如果 i,j∈[l,r]， $s[i]|s[j]$​ 则 i 得一分。 问有多少个没有得到满分，即 r-l。 解析 这个题的题意就是$s[i]$是$s[j]$的因子这$s[i]$就得1分，求不能得满分得个 阅读全文