摘要：
OJ题号：BZOJ3524、BZOJ2223、洛谷3567 思路： 维护一颗可持久化权值线段树，记录每次加入数字时，不同数字出现的个数。对于每一个询问$[l,r]$，同时查询以$r$和$l-1$为根的线段树，每次比较两个节点左右字子树的权值和，如果大于$[l,r]$区间的一半就说明这一子区间可能有答 阅读全文
摘要：
思路： 构造等差数列的条件： 1、区间内所有数差分的$gcd=x$ 2、区间内$max-min=(r-l)*k$ 3、区间内数字不相同 线段树维护最大值，最小值以及差分。 对于每次询问判断上述三种情况，如果满足则说明可以构成等差数列。 需要特判的情况： 1、$k=0$，此时条件3不需要满足 2、$l 阅读全文