A - 操作序列 模拟题，因为是个模拟，所以就一模到底，索性将输入也变成字符串模拟了。有一些细节的地方处理要小心，可以离线下来胡搞，也可以平衡树在线。 我的解法 B - 树上子链 树的直径树的直径有很多种求法，先将这棵树改成有根树 让代表从结点到以其为根的子树中任意一个点的路径最大值 为节点的点权，为节点的第个儿子的编号则动态转移方程为 我的解法 C - 交换游戏 Dfs乱搞一下即可，可以将这个字符串看作是一个二进制串，把所有的情况先处理一下，然后对应询问直接输出即可。 我的解法 D - 收集制片 因为最多只有10片纸片，所以大可枚举所有的收集顺序，然后在其中取一个最小值。状压就更好了。我的...

就去年暑假的时候老师讲了一点，然后当时也没怎么做题，现在又重新拿出来研究，先敲出来了一个区间和的模板放在这里，再慢慢深入。 #include<iostream> #include<cstdio> using namespace std; const int maxn = 1e5; int a[maxn],tree[maxn]; void build(int p,int l,int r)///p线段树上当前节点编号l当前结点区间的左界r右界 {     if(l == r)     {         tree[p] = a[l];         return;   ...