数据结构
文章平均质量分 77
glk__
wwwwwwwww
展开
-
BZOJ3224 普通平衡树
题目传送门 Description 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的数,因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x,且最大的数) 6. 求x的后继(后继定义为大于x,且最小的数)原创 2016-07-12 03:12:16 · 586 阅读 · 1 评论 -
BZOJ3224 普通平衡树(splay)
题目在这里 题意:让你实现一棵树,实现 插入, 删除,查询x数的排名,查询排名为x的数 ,求x的前驱(前驱定义为小于x,且最大的数), 求x的后继(后继定义为大于x,且最小的数) 这道题最开始我用treap过了,今天打了一个splay题解。 treap题解 #include #include #include using namespace std; names原创 2016-07-16 11:38:37 · 1641 阅读 · 0 评论 -
bzoj1018 堵塞的交通traffic(线段树)
题目传送门 Description 有一天,由于某种穿越现象作用,你来到了传说中的小人国。小人国的布局非常奇特,整个国家的交通系统可 以被看成是一个2行C列的矩形网格,网格上的每个点代表一个城市,相邻的城市之间有一条道路,所以总共有2C个 城市和3C-2条道路。 小人国的交通状况非常槽糕。有的时候由于交通堵塞,两座城市之间的道路会变得不连通, 直到拥堵解决,道路才会恢复畅通。初来咋到原创 2016-07-17 17:22:26 · 331 阅读 · 0 评论 -
poj 3580 SuperMemo
题目传送门 Description Your friend, Jackson is invited to a TV show called SuperMemo in which the participant is told to play a memorizing game. At first, the host tells the participant a sequence of原创 2016-07-30 15:03:33 · 285 阅读 · 0 评论 -
cdoj 1355 郭大侠与“有何贵干?”
题目传送门 郭大侠与“有何贵干?” 连当个值日生也能酷到迷死人,县立学文高中一年二班。这里,有个一入学就引起瞩目的学生,名叫郭大侠。其举手投足都蕴含着一股酷劲,不对,根本酷过头了。因为成为校园焦点,眼前出现了各项威胁。郭大侠的最新潮、最流行的校园生活,自此揭幕。 “在下郭大侠,有何贵干?” “在一个三维空间里面,有许多个长方体,求恰好覆盖K次的空间的总体原创 2016-08-06 11:56:33 · 431 阅读 · 0 评论 -
BZOJ 4551 树
题目传送门4551: [Tjoi2016&Heoi2016]树Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 508 Solved: 307[Submit][Status][Discuss]Description在2016年,佳媛姐姐刚刚学习了树,非常开心。现在他想解决这样一个问题:给定一颗有根树(根为1),有以下 两种操作:1. 标记操作:对某个原创 2016-08-20 22:01:19 · 297 阅读 · 0 评论 -
BZOJ 4569 萌萌哒
题目传送门4569: [Scoi2016]萌萌哒Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 483 Solved: 221[Submit][Status][Discuss]Description一个长度为n的大数,用S1S2S3…Sn表示,其中Si表示数的第i位,S1是数的最高位,告诉你一些限制条件,每个条 件表示为四个数,l1,r1,l2,r原创 2016-08-22 07:23:17 · 360 阅读 · 0 评论 -
bzoj 3110 K大数查询(树套树)
题目传送门 3110: [Zjoi2013]K大数查询 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 5039 Solved: 1751 [Submit][Status][Discuss] Description 有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加原创 2016-08-12 20:44:56 · 403 阅读 · 0 评论 -
poj3468 A Simple Problem with Integers(zkw区间修改模板)
此题是一道线段树的裸题,这里只是为了保存我的zkw线段树模板#include <cstdio> #include <cstring> #include <iostream> using namespace std;typedef long long LL;inline int geti() { static int Ina; static char Inc; static bool InSi原创 2016-08-25 14:24:48 · 366 阅读 · 0 评论