摘要：
[BZOJ][1] [Luogu][2] 题目不放了 题解 这道题没有题解 仅此 code cpp include include include using namespace std; define inf 2e9 const int _ = 500050; int n,m,fa[_],ls[_ 阅读全文
摘要：
[BZOJ][1] [Luogu][2] 题目太长了，就不放了。 题解 首先声明一点，无论是splay还是spaly，插入一个新的元素，都要rotate到根！所以说题目也算是给了一个错误示范吧。 我们发现把最值旋转到根并不会给这棵spaly造成多大的形态改变，所以考虑用LCT维护这个spaly的形态 阅读全文
摘要：
数学王国里有n座城市，每座城市有三个参数$f$，$a$，$b$，一个智商为$x$的人经过一座城市的获益$f(x)$是 若$f=1$，则$f(x)=\sin(ax+b)$； 若$f=2$，则$f(x)=e^{ax+b}$； 若$f=3$，则$f(x)=ax+b$； 会发生如下四种事件： 1、有两个城市 阅读全文
摘要：
[BZOJ][1]~~(BZOJ上的是什么鬼。。。)~~ [UOJ][2] 任务描述 虽然小R住的宿舍楼早已来了暖气，但是由于某些原因，宿舍楼中的某些窗户仍然开着（例如厕所的窗户），这就使得宿舍楼中有一些路上的温度还是很低。 小R的宿舍楼中有n个地点和一些路，一条路连接了两个地点，小R可以通过这条路 阅读全文