2021年2月24日
Luogu P5214 [SHOI2014]神奇化合物（线段树分治）
摘要： Luogu P5214 [SHOI2014]神奇化合物 我做完这个题才发现可以用缩点+暴力水过去。。。。建议加强数据吧。 我的第一思路是线段树分治。看到这种动态图，第一反应是线段树分治没什么问题吧。。。。 具体来说，我们把每条边出现的时间统计出来，挂到线段树上，然后遍历一遍即可。要标记一下每次询问的 阅读全文
posted @ 2021-02-24 21:59 huayucaiji 阅读(75) 评论(0) 推荐(0) 编辑