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