2018年3月18日
bzoj4538[HNOI2016]网络
摘要： 首先容易想到一个log^2的做法，就是这个答案是可以二分的，那么使用线段树套线段树，第一个线段树是权值线段树，第二个线段树记这些权值的路径在每个点的经过次数。那么询问就是在权值线段树上看右儿子的那个点是不是被右儿子的所有路径都覆盖到了，即那个点的经过次数等于右儿子的路径数，如果是那么就往左儿子走，否 阅读全文
posted @ 2018-03-18 20:11 BLMontgomery 阅读(262) 评论(0) 推荐(0)