poj3580

poj3580 SuperMemo splay --- 从入门到入土

(太可怕了，我只是一个刚学懂splay的蒟蒻）poj地址：http://poj.org/problem?id=3580AcWing地址：https://www.acwing.com/problem/content/268/题意：给你一个数列A1~An有几个操作：输入格式第一行包含一个整数n。接下来n行给出了序列中的数。接下来一行包含一个整数M，描述操作和询问的数量。接下来M行给出了所有的操作和询问
forOnward·2023-01-05 20:21

BZOJ1500 [NOI2005]维修数列(Splay)

这大概算是splay的终极题目了吧，和poj3580差不多。插入：把左端点前一个节点和右端点后一个节点旋转到根和根的右儿子，然后像建树那样构造右儿子的左子树。删除：同上的旋转方式。
SaltyFishWei·2020-08-24 21:53

splay模板（功能最全）

poj3580虽然不是最简单的题，但是可以作为板子题https://vjudge.net/problem/POJ-3580题目大意：要求实现一种数据结构，支持对一个数字序列的6种操作：ADDxyval：
huzujun·2020-08-21 19:09

POJ3580 SuperMemo

题意：维护一个长为n(n #include usingnamespacestd; #definel(x)t[x].s[0] #definer(x)t[x].s[1] #definef(x)t[x].p #definekyl(r(rt)) #definelc(x)t[f(x)].s[1]==x #definest(a,b,c)if(a)t[a].s[c]=b;if(b)f(b)=a; constin
Monster__Yi·2016-05-06 20:00

poj3580 伸展树（区间翻转 区间搬移 删除结点 加入结点 成段更新）

好题。我做了很久，学了大牛们的区间搬移。主要的代码都有注释。#include #include #include #include #defineINF999999999 #definekey_valuech[ch[root][1]][0] usingnamespacestd; constintMAXN=200010; intpre[MAXN],lazy[MAXN],siz[MAX
sweat123·2016-01-18 20:00

poj3580 伸展树（区间翻转 区间搬移 删除结点 加入结点 成段更新）

好题。我做了很久，学了大牛们的区间搬移。主要的代码都有注释。#include #include #include #include #defineINF999999999 #definekey_valuech[ch[root][1]][0] usingnamespacestd; constintMAXN=200010; intpre[MAXN],lazy[MAXN],siz[MAX
sweat123·2016-01-18 20:00

poj3580 SuperMemo

SuperMemoTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 12273 Accepted: 3887CaseTimeLimit: 2000MSDescriptionYourfriend,JacksonisinvitedtoaTVshowcalledSuperMemoinwhichtheparticipantistoldtoplay
AaronGZK·2015-12-04 00:00

POJ3580 SuperMemo(Splay的区间操作)

传送门第一次写Splay的区间操作，调了5+小时……Splay区间操作的核心就是区间的提取例如：要提取[5,12]就要把4Splay到根，把13Splay到4的右儿子，那么13的左儿子就是[5,12]的所有信息。代码：#include #defineMAXN200005 inttmp; inlinevoidSwap(int&a,int&b){tmp=a;a=b;b=tmp;} structnode
geng4512·2015-11-22 16:00

【POJ3580】【splay版】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 numbers,
·2015-11-11 19:09

【POJ3580】【块状链表】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 numbers,
·2015-11-11 19:06

Splay模板

1 //poj3580 2 //#pragma comment(linker,"/STACK:102400000,102400000") 3 #include <
·2015-10-27 15:21

SuperMemo POJ3580

数据比较恶心的一道题，主要是REVOLVE的数据可以超过长度，而且还可能是负数，爱神的思路比较巧妙，利用模代数系统各种数据都等价到[0,len-1]，这样就可以很方便的处理了。#include #include #include #include #include #include #include #include #include #include #include #include #inc
gyarenas·2013-07-03 17:00

poj 3580 Splay Tree 各种基本操作与实现

POJ3580,这道题需要的操作包括：1.区间增加相同的数2.区间反转3.区间滚动4.插入一个数5.删除一个数6.查询一个区间内的最小值/* POJ3580,这道题需要的操作包括： 1.区间增加相同的数
azheng51714·2013-01-29 14:00

伸展树的学习（二）：源代码分析

最难理解的是代码：我自己在网上找了很久，找到我认为比较容易理解的代码，就拿来分析了：（POJ3580）http://www.cnblogs.com/Delostik/archive/2011/
sbp810050504·2012-10-15 19:35

【noi2005】维护数列

     哎呀，不早了，这道题从9点调到了11：30，总之这道题和之前的【poj3580】非常相似，很欣慰的是这次编写的时候思维非常连贯，一口气写完，debug了2个小时发现一直是读入萎了~~，不知道我的数据是不是
jasonzhu8·2010-08-30 00:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他