Gloid

摘要： 多组询问不强制在线，那么考虑莫队。bitset维护当前区间出现了哪些数，数组记录每个数的出现次数以维护bitset。对于乘法，显然应有一个根号范围内的因子，暴力枚举即可。对于减法，a[i]-a[j]=x移项得a[i]-x=a[j]，可以让bitset大力右移取and。对于加法，a[i]+a[j]=x 阅读全文

摘要： 开场被A劝退，写了得有50min于是不敢交了。unrated了喜闻乐见。 A：瞎猜都能猜到如果要走到那条直线上，进入直线的点横坐标或纵坐标与起点相同，离开直线的点横坐标或纵坐标与终点相同，证明脑补一下比较显然（事实上也就是以起点终点为对角点构成的矩形与该直线的交点）。看错题以为到直线上的那个点必须是 阅读全文