哇-WA 的博客

splay能够实现平衡二叉树的功能，并且能够扩展其功能。基本实现原理：每次插入一个值后，将这个节点play到根节点。play操作包含了节点的旋转及父节点的旋转。这样play上来后，会使整棵树变得更加平衡。例题：HYSBZ - 1588 思路：每次插入节点play到根后，取左子树的最右节点和右子树的最左节点的最小值，做差。#include <cstdio> #include<cst...

C. Nested Segmentstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a sequence a1, a2, ..., an of one-dimensional segments numbered 1 ...