2019年7月16日

摘要： 前缀知识 lowbit=x&(-x) lowbit表示的是转换成二进制取第一个一和后面的0得到的数，树状数组经常用到lowbit(原理我也不知道) 树状数组只支持单点修改和前缀查询，其他可以通过拓展 时间复杂度分析： 单点修改O(log n) 前缀和查询O(log n) 树状数组操作： 1.lowb 阅读全文

摘要： 今天学了一些STL栈的运用: stack<int> a;//定义一个栈 a.top();//栈顶 a.push(x);//将x压入栈中 a.pop();//弹出 a.size();//栈大小 洛谷P1165 给定一个栈，维护三个操作。 1：将一个数x压入栈中。 2：求栈中数的最大值。 3：弹出栈顶的 阅读全文