本博客已停止更新!请移步至louhc.github.io

摘要: "SP122 STEVE Voracious Steve" 题意翻译 Problem Steve和他的一个朋友在玩游戏,游戏开始前,盒子里有 n个甜甜圈,两个人轮流从盒子里抓甜甜圈,每次至少抓 1个,最多抓m个。 最后一次将当盒子的甜甜圈抓完的人是这一轮游戏胜利者,他可以将所有抓到的甜甜圈吃完,另外 阅读全文
posted @ 2019-01-08 15:32 louhc 阅读(237) 评论(1) 推荐(0) 编辑
摘要: FHQ Treap FHQ Treap (%%%发明者范浩强年年NOI金牌)是一种神奇的数据结构,也叫非旋Treap,它不像Treap zig zag搞不清楚(所以叫非旋嘛),也不像Splay完全看不懂,而且它能完成Treap与Splay能完成的 所有事 ,代码短,理解也容易。 基本操作 FHQ T 阅读全文
posted @ 2019-01-08 12:21 louhc 阅读(212) 评论(0) 推荐(0) 编辑