2019年5月15日
gym 102040F 水树剖+odt维护
摘要： 题意: 一棵树,多次询问,每次询问k条路径上的相交点个数,k只有几十个 题解: 显然,对于每个路径进行树链+1,答案就是为k的点的个数,由于询问的特殊性,我们直接用odt维护就行 最后速度还好 阅读全文
posted @ 2019-05-15 12:33 nervending 阅读(231) 评论(0) 推荐(0) 编辑