摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6547 题意:给定一棵树,有两种操作,路径点权和查询,路径上每个点开根号向下取整。 思路:树链操作,1e9最多开10次根号就是1了,我们只需要开一个变量维护一段区间是不是全都是1就可以了。 #includ 阅读全文
posted @ 2020-02-26 20:40 ~zcb 阅读(119) 评论(0) 推荐(0)