摘要:
(我不会告诉你我是抄的黄学长的题解的……)//By SiriusRen#include #include #include #include using namespace std;#define int long long#define N 100050int n,m,a[N],... 阅读全文
摘要:
思路:不能再裸的裸题……//By SiriusRen#include #include #include using namespace std;#define N 55555int n,m,k,a[N],s[N],pos[N],ans;struct Ask{int l,r,ans... 阅读全文
摘要:
思路: 莫队+树状数组(据说此题卡常数)yzy写了一天(偷笑)复杂度有点儿爆炸 O(msqrt(n)logn)//By SiriusRen#include #include #include #include using namespace std;#define N 1005... 阅读全文
摘要:
思路: 用到了左偏树合并复杂度是logn的性质一开始先BFS一遍 打标记的左偏树//By SiriusRen#include #include #include using namespace std;#define N 600050#define int long longint... 阅读全文
摘要:
思路: 左偏树里面掺了一些并查集的应用这里放一份左偏树的代码模板 重点就是merge函数了……int merge(int k1,int k2){ if(!k1||!k2)return k1+k2; if(tr[k1].w#include #include using n... 阅读全文