qq_51769075的博客

今天有个题一直tle，改了好几遍算法，从最开始的优先队列，变成了，双队列来降低时间复杂度都失败了，还是tle，最后还是走上了写快读函数的路，记得最开始学的时候都很好奇是什么东西，感觉好厉害的样子，可是现在我宁愿用不到，哈哈哈。上代码：void read(int& x){ int f = 1; //f为符号位 x = 0; char s = getchar(); //读入一个字符 while (s > '9' || s < '0')

1.对于左移位运算：例如一个八位二进制数：00000111（7）<<2就会得到00011100（28），即把整个二进制数往左边移动两位，低位空缺补0，也可以看作两次乘以二，7*2*2=28;对于左移还可以使用左移运算符代替pow(2,n)来求得2的n次方的值，即1<<n;例如：n=3；可以看作三次乘以2.则有1*2*2*2=8；2.对于右移位运算：例如一个八位二进制数：00000111（7）>>2 就会得到00000001(1),即.