标签：树状 pop 修改 int 本质 数据结构 完成 并查集 开始
暂时只写一点平时能用到的
本质是堆，堆的本质嘛，数组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好，因为并查集之类的得单独写
标签：树状 pop 修改 int 本质 数据结构 完成 并查集 开始
原文地址：https://www.cnblogs.com/guaguastandup/p/10338093.html
