CF1100F - Ivan and Burgers

一道线性基傻逼题。然而我一开始智商掉线连写了两个假算法。

首先这题三只 $\log$ 肯定是过不去的,除非你是 wys
然后也不能用多个线性基来更新一个答案。

上面都是废话,直接整体二分就过了。

洛谷4839 - P哥的桶

每个点维护线性基,线段树的两个子节点合并的时候直接把一个点的暴力插入到隔壁即可。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×