Maddison10

每日一题题解

NOIP模拟赛题解(1) 每日一题笔记(3) 比赛总结(3) 牛客周赛普及组&提高组(2) 牛客多校比赛(4) 牛客练习赛|挑战赛|小白月赛题解(5) 知识点学习笔记(3) 题解(1)

/ 注册

全部文章 / 每日一题题解（共11篇）

每日一题 [SCOI2011]棘手的操作题解

一道不错的有关于各种tag我们熟练维护的题首先这题可以1个log的左偏树做，但是考虑到细节较多我们用两个log的启发式合并来写，当然你也可以用splay可以自适应做到1个log。我们这里的splay换为set方便维护首先我们单点加和整体加都可以非常方便的维护，于是我们只剩下对于一个联通的集合加一个数...

2020-11-10

1 559