摘要： 因为要准备考试所以补题会晚些。(＃＞＜) A - Required Length 输出Yes\(\iff |s|\ge n\)。 时间复杂度\(O(1)\)。 点击查看代码 #include<bits/stdc++.h> using namespace std; string s; int n; s 阅读全文

摘要： 线段树合并，就是将两棵线段树对应位置相加，得到一棵新的线段树。 由于实际应用中，通常要对很多棵线段树进行多次合并，所以和主席树类似地，我们使用动态开点线段树来实现。 算法概述 线段树合并的代码实现如下： int merge(int x,int y,int l,int r){//将x,y为根的树都合并 阅读全文