前置：莫队，LCA（太简单了懒得写(bushi)） 1. 树 -> 链 用欧拉序将树转化成序列，然后我们可以发现： 若 \text{lca}(u,v) = u，u \to v 的路径为 in_u 到 in_v 的区间中所有只出现一次的点构成的路径。 若 \text{lca}(u, v) \ne u，
T1 倒水 不会 T2 让他们联通 原题 时间为边权，然后最小生成树，树剖算出 i 到 i + 1 路径上的边权最大值，然后线段树求 [l, r - 1] 区间的路径最大值就可以了。 还有： _ _ NKOJ, _ _ _ ! #include <bits/stdc++.h> using names
T2 蛇形数组 Problem： 原题面 给定一个无限大的网格，在网格里蛇形填数。形如： ..... 13 5 4 3 12 6 1 2 11 7 8 9 10 现在令 (x, y) 表示第 x 行，第 y 列，第一个数的坐标为 (0, 0)。 然后每次删去 (x, y) 位置的数，让比其大的数向
First. 题目分析 Second. 区间合并的实现 Third. 修改和查询的实现 修改 查询 最后完整代码
发布于 2024-10-21
