摘要： 题目描述：https://www.luogu.org/problemnew/show/P3391 解析：在这里主要讲一下对splay上点的权值的看法。首先，我们发现一颗splay的中序遍历始终是不变的，所以想到用splay的中序遍历来表示原数组的位置。那么怎么实现呢？我们只需要刚开始建树的时候以位置 阅读全文

摘要： 题目描述：https://www.luogu.org/problemnew/show/P4180 解析：首先考虑如何求不严格次小生成树，即所求生成树的边权总和大于等于最小生成树的边权总和。发现不严格次小生成树一定由最小生成树上的边替换掉某条边而得，于是想到枚举非树边。发现一条非树边(u,v)只能替换 阅读全文

摘要： 题目描述：https://www.luogu.org/problemnew/show/P2827 解析： 暴力做法：建立优先队列，每次要切的时候从队首弹出切完再插进去。考虑怎么处理q：被切的蚯蚓不能增长等同于相对于其他蚯蚓负增长了q，于是想到记录当前总增长的长度sum(即t*q)。每次从队首取出元素 阅读全文