话说这题跑完tarjan后貌似可以暴力线段树合并
查看原帖
话说这题跑完tarjan后貌似可以暴力线段树合并
220838
yql123456SN弱校小菜鸡楼主2020/7/5 00:02

RT,对于每个超级节点开一个动态开点线段树,记录有多少个超级结点"喜欢"他,沿DAG暴力合并即可,最后查有多少个点的线段树上和是超级节点的总数,目前已AC 话说我用紫题算法过蓝题真有意思

2020/7/5 00:02
加载中...