摘要：题目描述 num[i]表示在[l,r]内数字i的个数 当区间变为[l±1,r]或,[l,r±1]的时候，num[i]由0变为1或由1变为0时答案才会变化 #include<complex> #include<cstdio> #include<algorithm> using namespace st 阅读全文

摘要：题目描述 与 小B的询问 类似 对于一段区间[l,r],任选两个数构成排列的方案数A(r-l+1,2)=(r-l+1)*(r-l) 设num[i]为i在区间[l,r]内重复的次数,那么选出的两个数都是i的方案有num[i]*(num[i]-1)=num[i]2-num[i]种 那么在[l,r]选出相 阅读全文

摘要：题目描述 阅读全文