zhuyucheng929

摘要： 不要用endl。 手写大根堆模板 点击查看代码 struct heap { int a[1010];//堆的每一个元素 int n=0;//堆有几个元素 int top()//询问最大值 { return a[1]; } void push(int x)//插入一个数 {//O(logn) n++; 阅读全文

摘要： 树状数组没用。 可持久化 能够访问历史版本，且强制在线。 常见：数组、并查集、平衡树、线段树。 核心：不能修改原来的值。 区间推平一定要先推平，把懒标记删掉。 不要写#define int long long，慢4倍。 线段树模板 点击查看代码 #include<bits/stdc++.h> usi 阅读全文