ACM解题&数据结构!

暂时只写一点平时能用到的

优先队列

本质是堆,堆的本质嘛,数组or指针~还是那句话!数组模拟世间万物!

std::priority_queue<int>Q;

Q.top();//返回队列里最大的值

Q.pop();

树状数组

只能完成前缀和的查询~

 1.lowbit(i);获取的是最后一位1在哪

2.单点修改,void change(int x,int d)

区间查询,ll query(int x)

3.现在有1~9,那么查询3~9:(1~9)-(1~2);

按照二进制一位一位地查,从小向大开始查

4.树状数组的建立

回头再写,这个分类有点8好,因为并查集之类的得单独写

猜你喜欢

转载自www.cnblogs.com/guaguastandup/p/10338093.html