摘要： 位运算常用运算 1、左移操作 << 左移操作可以将二进制数a的每个数位均进行左移，并在移动后右边空出来的数位补0。 例如：a << b意为将二进制数a左移b个数位，在右边空出数位补0。假设a=101，b=1，则将二进制数a左移1位，右边空出来的数位补0，所以新数为1010，同理，a=101，b=2时 阅读全文

摘要： 1.一维前缀和 前缀和是指某序列的前n项和，可以把它理解为数学上的数列的前n项和，而差分可以看成前缀和的逆运算。合理的使用前缀和与差分，可以将某些复杂的问题简单化。 有一个长度为n的序列，求序列中r到l的和。如果数据很大采用循环遍历肯定会TLE，所以就要采用前缀和的方式来求解 #include<io 阅读全文