龙崎的专栏

Dynamic Rankings Time Limit: 10 Seconds      Memory Limit: 32768 KB The Company Dynamic Rankings has developed a new kind of computer that is no longer satisfied with the query like to simp

// LA5031 Graph and Queries // Rujia Liu #include struct Node { Node *ch[2]; // 左右子树 int r; // 随机优先级 int v; // 值 int s; // 结点总数 Node(int v):v(v) { ch[0] = ch[1] = NULL; r = rand(); s = 1; }

几篇学习Treap的博客 平衡树Treap的方法与应用 fhp式的treap 挖掘Treap的潜力 非旋转Treap及可持久化[Merge,Split] struct Node { Node *ch[2]; int r;//优先级 int v;//值 int s; int cnt;//自身重复次数 Node(int v){ch[0]

Stars Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 34539   Accepted: 15053 Description Astronomers often examine star maps where stars are represented by

树套树

1926: [Sdoi2010]粟粟的书架 Time Limit: 20 Sec  Memory Limit: 552 MB Submit: 482  Solved: 177 [Submit][Status] Description Input 第一行是三个正整数R, C, M。 接下来是一个 R行C 列的矩阵，从上到下、从左向右依次给出了每本书的页数Pi,j。 接下来 M

2733: [HNOI2012]永无乡 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 1351  Solved: 710 [Submit][Status] Description 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间

2809: [Apio2012]dispatching Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 1477  Solved: 713 [Submit][Status] Description 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了

2141: 排队 Time Limit: 4 Sec  Memory Limit: 259 MB Submit: 762  Solved: 299 [Submit][Status] Description 排排坐，吃果果，生果甜嗦嗦，大家笑呵呵。你一个，我一个，大的分给你，小的留给我，吃完果果唱支歌，大家乐和和。红星幼儿园的小朋友们排起了长长地队伍，准备吃果果。不过因为小朋友们的