zjq‘s Swimming Blog

1579: [Usaco2009 Feb]Revamping Trails 道路升级Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 1936  Solved: 536[Submit][Status][Discuss]Description每天,农夫John需要经过一些道路去检查牛棚N里面的牛. 农场上有M(1<=M<=50,

3631: [JLOI2014]松鼠的新家Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 1941  Solved: 956[Submit][Status][Discuss]Description松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路

1012: [JSOI2008]最大数maxnumberTime Limit: 3 Sec  Memory Limit: 162 MBSubmit: 10176  Solved: 4468[Submit][Status][Discuss]Description　　现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中

题目传送门题解：一个简单LCA即可 记录一下根到每个节点的距离然后对于每个询问（a，b）的答案就是根到a的距离+根到b的距离-2*根到LCA（a，b）的距离#include#define ll long longconst int INF = 0x7fffffff;const double eps = 1e-5;const int maxn = 1e3 + 5;using n

听说平衡树种类很多，什么RBT，AVL，BST，Splay，跳表什么的，简单谈一谈。（1） 红黑树 又叫RBT ，实现复杂 性能强悍，在OI中较少出现QAQ（2）Splay 第一个接触的平衡树，一开始还以为Splay是唯一的平衡树(我是SB），splay的原理是：每插入一个点，就把它旋转到根节点，Splay不能保证每次旋转操作的复杂度的是O（log(n)），但是它的均摊复杂度确实是log(