lca
文章平均质量分 78
yeqm_
作为解题记录
展开
-
poj3728
u->v最优解=极大卖出-极小买入,记最近公共祖先r,穷举三种情况:u->v最优解=u->r最优解u->v最优解=r->v最优解u->v最优解=r->v极大卖出-u->r极小买入 #include #include #include #include #include #include using namespace std; #define lch(i) ((i)<<1) #def原创 2015-10-04 21:27:35 · 456 阅读 · 0 评论 -
hihocoder #1067 LCA
裸LCA,练模板 #include #include #include #include #include #include #include #include #include using namespace std; #define lch(i) ((i)<<1) #define rch(i) ((i)<<1|1) #define sqr(i) ((i)*原创 2015-11-01 13:03:48 · 275 阅读 · 0 评论 -
hihocoder #1069 线段树
学习了树转数组,然后就是一个裸的线段树,或许是数据问题,在线算法比#1067 快了不少 #include #include #include #include #include #include #include #include #include using namespace std; #define lch(i) ((i)<<1) #define rch(i) (原创 2015-11-01 17:04:02 · 238 阅读 · 0 评论