ETO的博客

T1 解析：        考前15分钟发现自己读错题了是真的爽。。。        所以就是一道搜索，当记录一下当前实际位置和在循环图上的位置，题解也说得很清楚。   代码（DFS）： #include <bits/stdc++.h> using namespace std; const int fx[5]={0,1,0,-1,0}; const int fy[5]=...

                                        2733: [HNOI2012]永无乡                                                         Time Limit: 10 Sec  Memory Limit: 128 MB                                           ...

题目：BZOJ2212 解析：   线段树合并。   这里的遍历指的是中序遍历。考虑对于一个节点对答案的贡献为左右儿子单独的贡献加上左儿子对右儿子的贡献或交换后左儿子对右儿子的贡献，用线段树合并，从叶子节点合并到根即可。 代码： #include <bits/stdc++.h> using namespace std; const int Max=500005; int n,m,to...