摘要：
这是一个线段树的题目；我记得一个月前在cf上也做过一个类似的题目； 1 #include 2 #include 3 #include 4 #define maxn 100010 5 #define bon 1000010 6 using namespace std; 7 int cover[bon=0)21 {22 cover[rt=0) return cover[rt];30 int mid=(l+r)>>1;31 pushdown(rt);32 if(x=r)39 {40 cover[rt]=i;41 ... 阅读全文
摘要：
dp，用优先队列存，上个节点节点覆盖下来的长度；不过还不是很明白； 1 #include 2 #include 3 #include 4 #define maxn 1005 5 #define inf 999999 6 using namespace std; 7 struct node 8 { 9 int id;10 int v;11 node(int id=0,int v=0):id(id),v(v){}12 bool operatort.v;15 }16 };17 priority_queueq1,q2;18 19 int f[maxn],a[ma... 阅读全文
摘要：
一个简单的搜索；反正树的结构不会变，只需要把节点的名称换一下就行；可惜比赛的时候思路不清晰； 1 #include 2 #define maxn 5050 3 #include 4 #include 5 #include 6 using namespace std; 7 int age[maxn]; 8 int biao[maxn]; 9 bool vis[maxn];10 vectorve[maxn],pa[maxn];11 char s[10];12 int ans;13 void dfs(int x,int v)14 {15 vis[x]=1;16 pa[v].push_... 阅读全文