树结构
文章平均质量分 73
Kemlkyo
OIer
展开
-
【LCA】求最近公共祖先
算法一:在线算法 倍增 POJ1330 模板题 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define maxn 10010 int point[max原创 2014-03-19 21:05:00 · 624 阅读 · 0 评论 -
【LCA】vijos1427机密信息
描述 Lorabit有个很奇怪的习惯,他把他所有的机密信息都存放在一个叫机密盘的磁盘分区里,然而这个机密盘中却没有一个文件,那他是怎么存放信息呢?聪明的你一定想到了,Lorabit的信息都是以文件夹名称的形式保存的。Lorabit给机密盘中的每一个文件夹都编了号,而Lorabit的机密信息是由S文件夹转到T文件夹的过程中必须经过的文件夹名称组合而成的(包括S和T),由于Lorabit的磁盘很原创 2014-03-20 12:38:09 · 1326 阅读 · 2 评论