摘要: 树状数组的使用原理: 功能:快速地求区间和,对区间进行在线操作。 1.z[x]表示存储的是x到1的区间和 2.lowbit实现了快速地在n之内所有包括了y的区间(其实就是所有区间)加上y,从位置x开始加 cogs : 数列操作 #include using namespace std; #define lb(x) x&(-x... 阅读全文
posted @ 2017-09-29 15:25 TimDucan 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 队列的使用注意:1.无法输出数列,可以返回队尾或队首。 2.队列是先进后出,相当于一群人排队,队列头的人先走,后来的人站在队尾。 3.利用STL来实现普通队列: q.pop() 删除队首 q.front() 返回队首 ... 阅读全文
posted @ 2017-09-29 15:06 TimDucan 阅读(172) 评论(0) 推荐(0) 编辑