2018年4月29日
2016vijos 6-1 松鼠聚会（LCA+卡空间)
摘要： 求LCA，N=1e6，原空间限制8MB 求LCA需要深度，需要跳跃一定距离的祖先，需要父节点 把一个整数压成3个char，f[]存父节点 g[],深度为奇数的点存往上跳576步能到的点，深度为偶数的点存深度 如果深度为奇数的点要求它的深度，求他父节点的深度+1 如果深度为偶数的点要求它往上跳576步 阅读全文
posted @ 2018-04-29 17:13 TRTTG 阅读(554) 评论(0) 推荐(0)