摘要: 前言 五分钟应该学完的算法由于看错无数遍变量意义导致$......$ 简介 利用后缀性质倍增合并实现"快速"排序 做法 考虑暴力:把每个后缀提出来然后快排,时间复杂度$O(n^2logn)$ 从少到多考虑优化: $h~~~~a~~~~v~~~~a~~~~n~~~~a~~~~a~~~~a$ $2~~~ 阅读全文
posted @ 2019-03-07 22:41 y2823774827y 阅读(330) 评论(0) 推荐(0) 编辑
摘要: 题目 神题!!只有$POI$出得出来的神题!! 只能说好像懂了,不想听蒟蒻废话就右转$dalao$的 "博客" 目前网上除官方外仅三篇题解,由于推论无法直观得出且有点复杂,难免不好理解,手玩数据最重要 做法 由于都是以$H^x(0)$开始,一下简写成$H^x$ 性质: $~~~~~1.$斐波那契堆: 阅读全文
posted @ 2019-03-07 20:23 y2823774827y 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 题目 "BZOJ" 虽然是解压题但也学到了简洁的码风 做法 $dijkstra$跑动规 My complete code cpp include include include using namespace std; typedef int LL; const LL maxn=1e6+9,inf= 阅读全文
posted @ 2019-03-07 16:00 y2823774827y 阅读(134) 评论(0) 推荐(0) 编辑