摘要：位运算基本字符 & | ^ ~ << >> & (与) | (或） ^(异或） ~（取反） a<<b （ a<<b 表示把a转为二进制后左移b位（在后面添加 b个0） ） a在变大 a>>b (a>>b表示二进制右移b位（去掉末b位），相当于a除以2的b次方（取整）) 阅读全文

摘要：rmq解决多区间多询问区间最值 问题。 预处理每个区间的最值 o(longn) 查询 o(1); 阅读全文

摘要：循环输入 a[i] 当满足条件的时候调整栈（队列）的元素，使其具有单调性 当我们需要在后面找一个比当前位置的数还要大的数的时候，保持栈的递减性 因为找到这个大数的时候要进行一系列的操作，会使这个大数的下标移到栈顶 每遍历到的a[i]都需要先压进栈里面，至于会不会用到，看后面遍历的数会不会把他给弹出来 阅读全文