高速道路の建設 / 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}$一定不会$\...