摘要: 题目:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1301 参考博客:https://blog.csdn.net/qq_33229466/article/details/78418414 原来是DP。 代码如下: 阅读全文
posted @ 2018-09-07 21:00 Zinn 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 题目:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1250 看了半天... 把第一问想成逆序对的话似乎很容易想了,新加入一个数,可以往前挪动,增加的逆序对数就是它后面那些数的个数; 所以 f[i][j] = ∑(k = 阅读全文
posted @ 2018-09-07 18:51 Zinn 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1455 还是对并查集的 rt 不太熟悉... 注意删去一个堆顶后把它的 fa (rt) 改成儿子合成的新堆顶,这样路径压缩也没有错了。 代码如下: 阅读全文
posted @ 2018-09-07 16:36 Zinn 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1078 考察斜堆的性质; 一个点如果没有左子树,也一定没有右子树; 看了这篇精美的博客:http://www.cppblog.com/MatoNo1/archive/2013/03/03/192 阅读全文
posted @ 2018-09-07 15:44 Zinn 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2333 稍微复杂,参考了博客:http://hzwer.com/5780.html 用 set 维护全局的最大值就可以方便地删除和查询了; 大概就是写一堆关于可并堆的子函数吧; 这里还用了斜堆, 阅读全文
posted @ 2018-09-07 00:12 Zinn 阅读(137) 评论(0) 推荐(0) 编辑