ACM解题&数据结构！
Posted guaguastandup
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了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好，因为并查集之类的得单独写
以上是关于ACM解题&数据结构！的主要内容，如果未能解决你的问题，请参考以下文章