![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Splay
泉華子
一只小辣叽,两只小辣叽,三只小辣叽....
展开
-
Splay模板[POJ2761]+[BZOJ3223]+[BZOJ3224]
说在前面本来昨天想学LCT,其中有一部分要用到Splay 然后me发现自己好像还没有写过Splay,虽然操作都知道,不过感觉不太稳。于是去找了一道题练练手,然而写了很久也过不了。 想到之前写过一道Treap,想借助那个Treap代码来调试WA掉的Splay 结果不仅Splay没调出来,顺便还发现了那份treap代码的bug,黑人问号脸.jpg = =? 真的当时内心绝望…不过经过长达一天的努原创 2017-11-23 17:08:16 · 516 阅读 · 0 评论 -
[BZOJ3159]-决战-LCT+Splay
说在前面昨天晚饭后和zyc在操场散步。 me说me今晚要A了决战那个水题,顺便再去写一两道数论水题 zyc表示me想多了,说me肯定会写一晚上决战 然而,前一天晚上只用了一个半小时就1A了首都的me,当然是一脸不服然后?然后昨晚me果然没有切掉那道题… 一开始样例RE,静态查错找了一堆错出来 后来去看了别人的代码,又找了一些错误出来…然而还是没有过样例…直到昨晚离开机房仍然样例R原创 2017-12-27 21:03:31 · 497 阅读 · 0 评论 -
[BZOJ1492]-[NOI2007]货币兑换Cash-斜率优化+Splay凸壳
UPD 2018 2.14 发现me的dp方程有问题,已更正说在前面本来想写着一道题,把斜率优化再练练,顺便也写一写动态插入的凸包 然后me写了一天!一天!??题目BZOJ1492传送门 这题面太长= = 幸好不是权限题,看题可以进传送门解法首先,题目中提到的一天卖出OP%的条件,其实并没有什么用。因为策略肯定是要么把券卖完,要么把钱全部换成券。...原创 2018-01-15 19:55:45 · 434 阅读 · 0 评论 -
2017.12.22成都集训day4
说在前面并没有什么想说的,但是要保持格式=w= std的题解和代码不一样差评T1解法可以发现,如果信心值已经得出,那么就是一个最长上升子序列问题了(按照财富值排序,做一遍LIS) 那么难点就在于如何求出信心值… 一个人一个人的去计算信心值是很麻烦的,只能从前往后枚举,并没有快速高效的维护方法 然而,假设前i个人都比较到了第i个位置(并且计算出了此时的信心值),那么它...原创 2018-03-23 09:19:54 · 229 阅读 · 0 评论 -
[BZOJ2329]/[BZOJ2209]-括号修复-Splay维护信息
说在前面好久没码过…已经码不动了题目BZOJ2329传送门 BZOJ2209传送门 看题可戳传送门,2209是2329的简化版(虽然它们都是省选题)解法这个题的难点在于 取反操作 和 翻转操作 的维护 取反操作 和 翻转操作 并不能像普通信息一样直接打tag,因为是不可以直接翻转的,举个例子: ( ( ( ( ) ) 反转变成了 ) ) ) ) ( ( ...原创 2018-05-23 20:19:07 · 220 阅读 · 0 评论