摘要：#define lson l,m,rt>1; build(lson); build(rson); pushup(rt);}void pushdown(int l,int r,int rt){ if(lazy[rt]) { ... 阅读全文

摘要：思路:先序序列的每个元素代表一个根节点，这个元素在中序序列中左边的部分就是它的左子树，右边部分就是它的右子树代码如下(求树深度的部分是多余的):#includeusing namespace std;int N;string xian,zhong;struc... 阅读全文

摘要：Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones. Your task ... 阅读全文

摘要：昨天华工省赛1题打铁QAQ，自己那部分的题也没a出来，有点小难受。这学期的比赛基本告一段落了，下半学期要先把绩点补一补，先不挂科。然后要继续拓展知识的宽度，在慢慢拓展宽度的情况下选一个方面强化一下深度。 训练了这么多次，感觉RMQ问题还是挺常见的，那就从RM... 阅读全文