摘要：
题意:给出一个0≤N≤1018，求其二进制中有几处是具有1的，假设相连的1只算1处，比如1101011就是3处。思路：一个个数，当遇到第一个1时就将flag置为1；当遇到0就将flag置为0。当遇到1时，flag=0就统计，当flag=1时就不统计。 1 #include 2 #define LL... 阅读全文
摘要：
题意： 给定一个序列，对于q个询问：(L,R)之间有几个逆序对？序列元素个数<=1000，q<=100000。只有1个测试例子。 思路： [L,R]的逆序对数量可以这么算，假设L<=K<R，将区间拆成两部分，那么[L,k]中的逆序对要算上， (k,R]中的逆序对也要算上，还有一些逆序对假设为(l,r 阅读全文