Twilight_star - 博客园

摘要：题目传送门前置知识边双连通分量缩点题意给定一张 $n$ 个点 $m$ 条边的无向图，现在想要把这张图定向。有 $p$ 个限制条件，每个条件形如 $(x_i,y_i)$，表示在新的有向图当中，$x_i$ 要能够沿着一些边走到 $y_i$。现在请你求出，每条边的阅读全文

posted @ 2024-01-10 21:34 Twilight_star 阅读(12) 评论(0) 推荐(0)

摘要：题目传送门前置知识线段树二分答案题意给出一个 $1$ 到 $n$ 的排列，现在对这个排列序列进行 $m$ 次局部排序，排序分为两种： 0 l r 表示将区间 $[l,r]$ 的数字升序排序 1 l r 表示将区间 $[l,r]$ 的数字降序排序最后询问第 $q$ 阅读全文

posted @ 2024-01-10 21:33 Twilight_star 阅读(41) 评论(0) 推荐(0)

摘要：题目传送门前置知识 Kruskal重构树单源最短路Dijkstra $ + $ 堆优化倍增题意一个 $n$ 个节点、$m$ 条边的无向连通图（节点的编号从 $1$ 至 $n$）。我们依次用 $l,a$ 描述一条边的长度、海拔。我们用水位线来描述降雨的程度，它的意义是：阅读全文

posted @ 2024-01-10 21:32 Twilight_star 阅读(20) 评论(0) 推荐(0)