ccsu_cat

LA 5031 提议：有一张n个节点个m条边的无向图，每个点有权值，有若干操作： D X ：删除ID为X的边，Q X K：计算与节点X联通的节点中，第K大的权值，不存在则当作0，C X V：把节点X的权值改为V。输出所有Q指令计算结果的平均值。 思路：白书名次树的例题，以前看到这题庞大的代码量就不敢学了，今天学了后发现比后缀数组容易理解多了，代码量大不一定就难懂，有个删除边的操作，因此直接用T...

题意：有个原始数列1,2,3..n，有m个指令，每个指令（a，b）表示取出第a~b个元素，翻转后添加到排列的尾部。 思路：白书上的例题，学过splay树后就不怎么难了，先贴个模板，需要注意的是得多加个0在原始数列前面，方便分裂序列。 #include<cstdio> #include<cstring> #include<algorithm> using n...

P3369 Treap基本操作，当做模板题练练手了，看了好多题解代码，发现没有刘汝佳风格的代码，就决定写一份仿刘汝佳代码。 #include<cstdio> #include<cstdlib> #include<algorithm> using namespace std; const int inf=1e9; struct Node *null; st...