摘要：
二维偏序问题，用树状数组解决。 本题看似二维，但给出的数据就是已经按照y从小到大排好序的，也就是说，当前读到一个点的时候，当前点的y坐标肯定比已经读入的大，或者等于。就算是等于的话，也是x坐标比我当前点的x坐标小。这样一来，我们如果按照读入顺序来处理，则保证了后面点的y坐标一定大于前面的点，所以我们 阅读全文
摘要：
lowbit运算 众所周知，二进制有很多奇妙的应用，这里介绍其中非常经典的一个，也就是lowbit 运算，即lowbit(x)=x&(-x)。 那么这个式子是什么意思呢?先来看x从二进制的角度发生了什么。从《计算机组成原理》中可以知道，整数在计算机中一般采用的是补码存储，并且把一个补码表示的整数x变 阅读全文