2018年11月16日
解题：ZJOI 2006 书架
摘要： 题面 学习了如何在维护序列的平衡树上查找某个数：按初始的顺序定个权值，然后每次找那个权值的DFS序即可。具体实现就是不停往上跳，然后是父亲的右儿子就加上父亲的左儿子，剩下的就是继续熟悉无旋树堆 1 #include<cstdio> 2 #include<cstring> 3 #include<alg 阅读全文
posted @ 2018-11-16 21:16 Speranza_Leaf 阅读(137) 评论(0) 推荐(0)
解题：HNOI 2012 永无乡
摘要： 题面 并查集维护连通性，然后暴力启发式合并就完了，记得合并时边DFS边清空数组 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 const int N=100005; 6 in 阅读全文
posted @ 2018-11-16 21:13 Speranza_Leaf 阅读(156) 评论(0) 推荐(0)
解题：ZJOI 2006 游戏排名系统
摘要： 题面 跟i207M学了学重载运算符后找前驱后继，然后就是练练无旋树堆 1 #include<map> 2 #include<cstdio> 3 #include<string> 4 #include<cstring> 5 #include<iostream> 6 #include<algorithm 阅读全文
posted @ 2018-11-16 21:09 Speranza_Leaf 阅读(115) 评论(0) 推荐(0)