会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
小蒟蒻yyb的博客
AFO
博客园
首页
新随笔
联系
订阅
管理
【BZOJ1862】[ZJOI2006]游戏排名系统 (Splay)
【BZOJ1862】[ZJOI2006]游戏排名系统 (Splay)
题面
BZOJ
洛谷
题解
双倍经验题
分类:
Source -- 各省省选
,
数据结构 -- Splay
,
OJ -- BZOJ
好文要顶
关注我
收藏该文
微信分享
小蒟蒻yyb
粉丝 -
587
关注 -
36
+加关注
0
0
«
上一篇:
【BZOJ1056】[HAOI2008]排名系统(Splay)
»
下一篇:
【BZOJ1071】[SCOI2007]组队(神仙题)
posted @
2018-10-02 15:20
小蒟蒻yyb
阅读(
254
) 评论(
0
)
编辑
收藏
举报
刷新页面
返回顶部
登录后才能查看或发表评论,立即
登录
或者
逛逛
博客园首页
【推荐】还在用 ECharts 开发大屏?试试这款永久免费的开源 BI 工具!
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
编辑推荐:
·
如何编写易于单元测试的代码
·
10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
·
.NET Core 中如何实现缓存的预热?
·
从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
·
AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
阅读排行:
·
10年+ .NET Coder 心语 ── 封装的思维:从隐藏、稳定开始理解其本质意义
·
地球OL攻略 —— 某应届生求职总结
·
周边上新:园子的第一款马克杯温暖上架
·
Open-Sora 2.0 重磅开源!
·
提示词工程——AI应用必不可少的技术
历史上的今天:
2017-10-02
【Luogu1919】 A*B Problem升级版(FFT)
2017-10-02
【Luogu3803】多项式乘法FFT(FFT)
2017-10-02
【Luogu3919】可持久化数组(主席树)
2017-10-02
【NOIP2016】换教室(动态规划)
2017-10-02
【NOIP2015】斗地主(搜索,贪心)
2017-10-02
【NOIP2015】子串(动态规划)
公告
----------------About Me------------------
坐标:HN-CS-CJ
已经退役的大菜鸡。 蒟蒻yyb的QQ:1357828232
嘤嘤嘤,加我QQ填自己学校+名字就好啦啊QwQ
欢迎大家来交换友链
----------有史以来最菜的人-------------
垃圾yyb的CSDN博客
----------同一届的巨佬们----------
萝卜
zzzzsy
YCB
the_Despair!
NeosKnight
Cyhlnj ppl!!!(AFO)
fdfdf(AFO)
FlashHu(AFO)
lalaxu!!xzy!!(AFO)
mona!(AFO)
zctoylm 小胖(AFO)
Tyher(AFO)
eternal风度 ljl(AFO)
ysn(AFO)
dwq(AFO)
Cwen(AFO)
Brioche lkj(AFO)
特殊部分:单向orz
大聚聚cx233666(怎么大聚聚也AFO了啊嘤)
-----------------学长们-----------------------
wfj_2048(AFO)
贱狗老师(AFO)
----------------外校的大佬们------------------
Redbag(ylx)
XSC肖奆奆
Bill Yang
dkw!
xMinh
YYJcaiji(有人要求写"麓山第一巨佬"??)
(被称作麓山第二的??)jeff小蒟蒻
Refun?Aufun!!!
苏卿念
poorpool破池姐姐!
神仙yww
litble!!!!
zjp-shadow又吊打我了
Mychael!
zhouzhendong
zyk
fwat
ErkkiErkko
子谦。
slr
Dispwnl
Little_Jian
Paulliant
CDQZ dxy
memset0
wjyyy
Qiuly
CDSS ldx
PhantasmDragon
Tgotp
lk!!!
xht37
heanda
zgjjj
sigongzi
筱柒_littleseven
Petrichor_YR
fcwww
---将(tian)来(tian)爆踩我们的学弟们---
M-sea
YCH,smy
鸡贼贼、呆鸡、屎鸡
杜杜熊、杜老师
球球
猫贼贼、屎猫
糖姐姐tjj
切题无数的Itst tql
heyujun
xxz
Qihoo360
gj尻
hbx
---致理的聚聚们---
i207M
昵称:
小蒟蒻yyb
园龄:
8年5个月
粉丝:
587
关注:
36
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
积分与排名
积分 - 728180
排名 - 722
随笔分类
A -- 模板(27)
A -- 题解(75)
A -- 游记&杂项(25)
A -- 知识点(56)
OJ -- 51NOD(4)
OJ -- AtCoder(39)
OJ -- BZOJ(667)
OJ -- CJOJ(62)
OJ -- CodeForces(89)
OJ -- HDU(26)
OJ -- Loj(40)
OJ -- POJ(22)
OJ -- TopCoder(1)
OJ -- Uoj(48)
OJ -- Vjudge(35)
OJ -- 洛谷(166)
OJ -- 牛客网(3)
Source -- NOI(60)
Source -- NOIP(30)
Source -- 各省省选(445)
Source -- 网络流24题(23)
动态规划 -- 决策单调性(4)
动态规划 -- 轮廓线&插头(4)
动态规划 -- 凸优化(6)
动态规划 -- 斜率优化(11)
动态规划 -- 状态压缩(22)
多项式 -- FFT(38)
多项式 -- FWT(10)
多项式 -- 常系数齐次线性递推(3)
多项式 -- 多项式运算(12)
多项式 -- 拉格朗日插值(7)
多项式 -- 生成函数(13)
基础算法 -- 动态规划(287)
基础算法 -- 模拟(20)
基础算法 -- 三分(2)
基础算法 -- 搜索(35)
基础算法 -- 贪心(78)
计算几何 -- 半平面交(2)
计算几何 -- 闵可夫斯基和(1)
计算几何 -- 其他(4)
计算几何 -- 凸包(5)
计算几何 -- 辛普森积分(1)
计算几何 -- 旋转卡壳(2)
其他 -- CDQ分治(12)
其他 -- dsu on tree(2)
其他 -- 倍增(7)
其他 -- 边分治(3)
其他 -- 博弈论(26)
其他 -- 点分治(13)
其他 -- 动态dp(3)
其他 -- 二进制分组(4)
其他 -- 分块(6)
其他 -- 分数规划(13)
其他 -- 模拟退火(3)
其他 -- 莫队(9)
其他 -- 启发式合并(3)
其他 -- 扫描线(7)
其他 -- 神仙题(4)
其他 -- 树上莫队(3)
其他 -- 线段树分治(7)
其他 -- 虚树(8)
其他 -- 折半搜索(4)
其他 -- 整体二分(5)
数据结构 -- KD-Tree(5)
数据结构 -- Link-Cut Tree(24)
数据结构 -- Splay(19)
数据结构 -- ST表(3)
数据结构 -- 并查集(17)
数据结构 -- 长链剖分(7)
数据结构 -- 单调队列(8)
数据结构 -- 单调栈(7)
数据结构 -- 动态点分治(7)
数据结构 -- 哈夫曼树(1)
数据结构 -- 李超线段树(2)
数据结构 -- 树链剖分(19)
数据结构 -- 树套树(10)
数据结构 -- 树状数组(21)
数据结构 -- 线段树(74)
数据结构 -- 线性基(15)
数据结构 -- 重构树(5)
数据结构 -- 主席树(31)
数据结构 -- 左偏树(5)
数学方法 -- BSGS(5)
数学方法 -- Burnside引理(3)
数学方法 -- CRT(4)
数学方法 -- Lucas定理(7)
数学方法 -- min_25筛(5)
数学方法 -- Pollard_rho(5)
数学方法 -- prufer序列(1)
数学方法 -- 单位根反演(3)
数学方法 -- 杜教筛(9)
数学方法 -- 二次剩余(1)
数学方法 -- 高斯消元(9)
数学方法 -- 矩阵快速幂(25)
数学方法 -- 矩阵树定理(9)
数学方法 -- 莫比乌斯反演(29)
数学方法 -- 期望&概率(3)
数学方法 -- 容斥原理(33)
数学方法 -- 数论(56)
数学方法 -- 斯特林数(13)
数学方法 -- 斜率优化(13)
数学方法 -- 组合计数(34)
图论 -- 2-sat问题(7)
图论 -- KM算法(2)
图论 -- Tarjan(19)
图论 -- 差分约束(6)
图论 -- 带花树(3)
图论 -- 二分图匹配(18)
图论 -- 欧拉回路(5)
图论 -- 平面图&对偶图(2)
图论 -- 拓扑排序(4)
图论 -- 网络流(85)
图论 -- 仙人掌(5)
图论 -- 弦图(2)
图论 -- 匈牙利算法(11)
图论 -- 圆方树(4)
图论 -- 最短路(39)
图论 -- 最小生成树(17)
字符串算法 -- AC自动机(13)
字符串算法 -- KMP算法(6)
字符串算法 -- Manacher(5)
字符串算法 -- Trie树(5)
字符串算法 -- 哈希(15)
字符串算法 -- 后缀数组(16)
字符串算法 -- 后缀自动机(29)
字符串算法 -- 回文树(10)
更多
随笔档案
2025年2月(1)
2024年10月(1)
2024年8月(1)
2024年7月(3)
2022年2月(1)
2021年12月(1)
2021年11月(1)
2020年11月(1)
2020年8月(1)
2020年7月(4)
2019年12月(2)
2019年7月(31)
2019年6月(27)
2019年5月(20)
2019年4月(58)
2019年3月(73)
2019年2月(45)
2019年1月(39)
2018年12月(53)
2018年11月(19)
2018年10月(92)
2018年9月(65)
2018年8月(75)
2018年7月(66)
2018年6月(33)
2018年5月(44)
2018年4月(79)
2018年3月(40)
2018年2月(70)
2018年1月(100)
2017年12月(44)
2017年11月(27)
2017年10月(54)
2017年9月(9)
2017年8月(31)
2017年7月(82)
阅读排行榜
1. AC自动机(44137)
2. Splay入门解析【保证让你看不懂(滑稽)】(27806)
3. FWT快速沃尔什变换学习笔记(24572)
4. min_25筛(15819)
5. 仙人掌&圆方树学习笔记(13129)
评论排行榜
1. NOI2019退役记 upd:2019.12.1(107)
2. Splay入门解析【保证让你看不懂(滑稽)】(88)
3. NOIP2018前的一些计划&记录(日更)(57)
4. yyb要填的各种总结的坑(55)
5. FWT快速沃尔什变换学习笔记(44)
推荐排行榜
1. AC自动机(50)
2. Splay入门解析【保证让你看不懂(滑稽)】(49)
3. FWT快速沃尔什变换学习笔记(30)
4. 仙人掌&圆方树学习笔记(24)
5. NOI2019退役记 upd:2019.12.1(18)
最新评论
1. Re:AtCoder Beginner Contest 392
orzyyb!!!!!
怎么不来上课(捉)
orzorzorzorzorzorz
--饕餮传奇
2. Re:仙人掌&圆方树学习笔记
@alloverzyt 还真能算考古喵~...
--小蒟蒻yyb
3. Re:仙人掌&圆方树学习笔记
考古,学习圆方树
--alloverzyt
4. Re:AtCoder Beginner Contest 361
@小蒟蒻yyb 懂了,感谢解答!...
--hzy1
5. Re:AtCoder Beginner Contest 361
@hzy1 我应该这么说,单个质数作为韦恩图里的最小单位,最开始我们会计算1次。实际上64多算的那一次会在6的时候被减掉。...
--小蒟蒻yyb
点击右上角即可分享
AI IDE Trae
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 10年+ .NET Coder 心语 ── 封装的思维:从隐藏、稳定开始理解其本质意义
· 地球OL攻略 —— 某应届生求职总结
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 提示词工程——AI应用必不可少的技术
2017-10-02 【Luogu1919】 A*B Problem升级版(FFT)
2017-10-02 【Luogu3803】多项式乘法FFT(FFT)
2017-10-02 【Luogu3919】可持久化数组(主席树)
2017-10-02 【NOIP2016】换教室(动态规划)
2017-10-02 【NOIP2015】斗地主(搜索,贪心)
2017-10-02 【NOIP2015】子串(动态规划)