[OI]省选前模板整理
摘要：省选前把板子整理一遍，如果发现有脑抽写错的情况，欢迎各位神犇打脸 :) 数学知识 数论： 高精度： 矩阵乘法： 数据结构 树状数组： 线段树： Treap： splay： 主席树： Link-Cut-Tree 图 2-SAT: 有向图的强联通分量： 无向图的边的双连通分量： 最短路： 最小生成树：
阅读全文
posted @ 2016-04-05 11:21
随笔分类 - Treap
vijos P1459 车展（Treap，中位数）
摘要：P1459车展 描述 遥控车是在是太漂亮了，韵韵的好朋友都想来参观，所以游乐园决定举办m次车展。车库里共有n辆车，从左到右依次编号为1，2，…，n，每辆车都有一个展台。刚开始每个展台都有一个唯一的高度h[i]。主管已经列好一张单子：L1 R1L2 R2…Lm Rm单子上的(Li,Ri)表示第i次车展
阅读全文
posted @ 2016-02-17 12:32
bzoj 3196 Tyvj 1730 二逼平衡树（线段树套名次树）
摘要：3196: Tyvj 1730 二逼平衡树 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1807 Solved: 772[Submit][Status][Discuss] Description 您需要写一种数据结构（可参考题目标题），来维护一个有序
阅读全文
posted @ 2016-02-17 10:48
bzoj 1056 [HAOI2008]排名系统（1862 [Zjoi2006]GameZ游戏排名系统）
摘要：1056: [HAOI2008]排名系统Time Limit: 10 SecMemory Limit: 162 MBSubmit: 1854Solved: 502[Submit][Status][Discuss]Description排名系统通常要应付三种请求：上传一条新的得分记录、查询某个玩家的当...
阅读全文
posted @ 2015-12-16 17:50
bzoj1503 [NOI2004]郁闷的出纳员（名次树+懒惰标记）
摘要：1503: [NOI2004]郁闷的出纳员Time Limit: 5 SecMemory Limit: 64 MBSubmit: 8705Solved: 3027[Submit][Status][Discuss]DescriptionOIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名...
阅读全文
posted @ 2015-12-14 08:50
bzoj1208 [HNOI2004]宠物收养所（STL，Treap）
摘要：1208: [HNOI2004]宠物收养所Time Limit: 10 SecMemory Limit: 162 MBSubmit: 5956Solved: 2317[Submit][Status][Discuss]Description最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗...
阅读全文
posted @ 2015-12-10 14:51
bzoj3224 Tyvj 1728 普通平衡树（名次树+处理相同）
摘要：3224: Tyvj 1728 普通平衡树Time Limit: 10 SecMemory Limit: 128 MBSubmit: 5354Solved: 2196[Submit][Status][Discuss]Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要...
阅读全文
posted @ 2015-12-04 14:16
bzoj1588 [HNOI2002]营业额统计（Treap）
摘要：1588: [HNOI2002]营业额统计Time Limit: 5 SecMemory Limit: 162 MBSubmit: 11485Solved: 4062[Submit][Status][Discuss]Description营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受...
阅读全文
posted @ 2015-12-03 16:18
UVaLive5031 Graph and Queries（时光倒流+名次树）
摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=20332【思路】 时光倒流+名次树（rank tree）。 所谓“时光倒流”即逆向处理，因为D删除边并不好操作所以我们倒着处理，删除边转化为添加边，C转化为将weigh...
阅读全文
posted @ 2015-12-01 15:37
