2020年5月15日
ZOJ 4008.Yet Another Tree Query Problem（问题模型转化+线段树离线处理）
摘要： 题目链接 题解思路：题目给了一棵n个节点的数和q次询问，每次询问是询问[L,R]区间内有多少个连通块。由于是一棵树，连通块的数量=节点数-边数，在明白这点以后就可以开始思考了，节点数很简单，就等于R-L+1，那么最重要的就是求边数。由于q有2e5次询问，因此每次算边数必须在log一下的时间内计算。这 阅读全文
posted @ 2020-05-15 14:18 Mmasker 阅读(191) 评论(0) 推荐(0) 编辑