热门标签
更多>
搜索结果
查询Tags标签： P1503，共有 2条记录-
P1503 鬼子进村
题面 县城里有 \(n\) 个用地道相连的房子，初始时全部房屋未被摧毁，第 \(i\) 个只与第 \(i-1\) 和第 \(i+1\) 个相连。这时有 \(m\) 个消息依次传来：若消息为 D x：鬼子将 \(x\) 号房子摧毁了，地道被堵上。若消息为 R ：村民们将鬼子上一个摧毁的房子修复了。若消息为 …
2022/9/10 23:27:29 人评论 次浏览 -
做题记录 Luogu P1503
P1503 鬼子进村 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 栈模拟+平衡树维护前驱后缀。 #include<bits/stdc++.h> using namespace std; #define N 100005 stack<int> des; int n, m, dest[N]; int ch[N][2], size[N], rnd[N], val[N], tot, root; int …
2021/7/8 6:07:29 人评论 次浏览
