摘要: 题意 n个点,m条边,u,v,l,r表示点u到点v有一条边,且只有编号为$[l,r]$的人能通过,问从点1到点n有哪些编号的人能通过 题解 先对$l,r$离散化,用第七场找中位数那题同样的形式建树,每个叶子节点表示的都是一个区间,树上每个节点维护的是,包含这个区间的边有哪些,可以用vector存下来 阅读全文
posted @ 2019-08-20 17:21 奔跑的蜗new 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题目链接 "hdu 6681" Problem Description Rikka's birthday is on June 12th. The story of this problem happens on that day. Today is Rikka's birthday. Yuta p 阅读全文
posted @ 2019-08-20 01:36 奔跑的蜗new 阅读(388) 评论(0) 推荐(0) 编辑