高速道路の建設 / Construction of Highway这个操作长得很像 LCT 中的 access。于是我们每次只要 access 一下并把所有颜色段拿出来，然后树状数组求逆序对数，再把对应的边连上并把整条重链的颜色赋值为 $c_v$。因为 access 是均摊 $\mathcal{O}(\log n)$ 的，所以每次颜色段数也是均摊 $\mathcal{O}(\log n)$ ...
LuoguLOJ分析下面的 $n,m$ 和题面上是反的（因为我写完才发现这个问题所以就懒得改了）。先复原一下样例一（$s=5,nm=60,n+m=16$）的游戏过程中双方的心理活动。Bob：$(n,m)$ 的可能情况有 $(5,11),(6,10),(7,9),(8,8)$，所以回答不知道。Alice：$(n,m)$ 的可能情况有 $(5,12),(6,10)$，两种情况 Bob 之前的回答...
Luogu分析前置工作首先，神秘问题指的是染色问题。观察代码，$\texttt{Floyd Warshall}$复杂度是严格$O(V^3)$，$\texttt{Optimized Bellman Ford}$复杂度上界是$O(QVM)$，$\texttt{Modified Dijkstra}$就是堆优化的$\texttt{Dijkstra}$。$\texttt{Gamble1}$一定不会$\...