摘要： 1、输入树中的节点数N，输入树中的N-1条边。最后输入2个点，输出它们的最近公共祖先。 2、裸的最近公共祖先。 3、 dfs+ST在线算法： /* LCA(POJ 1330) 在线算法 DFS+ST */ #include<iostream> #include<stdio.h> #include<s 阅读全文

摘要： 1、给了每条线段的颜色，存在颜色覆盖，求表面上能够看到的颜色种类以及每种颜色的段数。 2、线段树区间更新，单点查询。 但是有点细节，比如： 输入： 2 0 1 1 2 3 1 输出： 1 2 这种情况如果不处理，那么由于是检查点的颜色，会检查到0,1,2,3的颜色都为1，认为是一段连续的，就会输出 阅读全文