2019省赛积分赛
cwb丶
这个作者很懒,什么都没留下…
展开
-
东北农业大学积分赛第一场(b题) the sum of vaule(dfs序+邻接表存图+线段树+单点更新)
dfs序处理的一类问题为查询子树权值和 在这里第一次使用了临界表存图 邻接表适用于稀疏图 对于重边自环问题可以代替临界矩阵 #include<cstdio> #include<vector> #include<cstring> #include<iostream> using namespace std; struct node1//´æÊ÷...原创 2019-03-09 17:15:04 · 94 阅读 · 0 评论 -
2019东北农业大学省赛积分赛第二场订正(b,k)
b题 只需要把递增的地方累加起来,最后加上最大值减去最后一点的值即可 ac代码 #include<cstdio> #include<algorithm> using namespace std; int a[100005]; int main() { int t; scanf("%d",&t); while(t--) { ...原创 2019-03-12 08:53:55 · 191 阅读 · 0 评论