2020年12月27日
poj 3580 SuperMemo 题解
摘要： 一、题目： poj原题 二、思路： 很明显这是一道Splay的恶心题。居然还是一场比赛里面的，这出题人也够毒瘤的。 那么相对于很裸的平衡树模板题，这道题的操作无非多了一个REVOLVE。其实也很简单。我们考虑如果将$a[l\sim r]$旋转$t$次，就等效于将$a[(r-t+1)\sim r]$放 阅读全文
posted @ 2020-12-27 18:11 蓝田日暖玉生烟 阅读(82) 评论(0) 推荐(1) 编辑