摘要: "洛谷题目传送门" 膜拜神犇出题人管理员!!膜拜yler和ZSY!! 没错yler连续教我这个蒟蒻写起床困难综合症和睡觉困难综合症%%%Orz,所以按位贪心的思路可以继承下来 这里最好还是写树剖吧,不过我根本不会,于是只好来个LCT,用unsigned long long维护链上双向的按位操作。具体 阅读全文
posted @ 2018-04-02 15:57 Flash_Hu 阅读(538) 评论(0) 推荐(0) 编辑
摘要: "洛谷题目传送门" 最弱的Splay。。。。。。 暴力模拟30分(NOIP2017实际得分,因为那时连Splay都不会)。。。。。。 发现只是一个点从序列里搬到了另一个位置,其它点的相对位置都没变,可以想到维护每一行的前$m 1$列的平衡树,还有最后一列的平衡树。但是如果对所有点都开一个Splay, 阅读全文
posted @ 2018-04-02 09:25 Flash_Hu 阅读(435) 评论(0) 推荐(0) 编辑