摘要: 写在前面 这一篇没有什么好东西,~~为什么没人写Hash~~ Idea 因为本题求的是 逆序对 ,重点是 离散化 ,不是么? 于是可以用 Hash 来处理本题? 裸的树状数组和归并有$70\;pts$ 是吧 根据 "这一篇题解" ,我们可以得到一种好的做法 这里我采用 Hash 可以看看记录 开$O 阅读全文
posted @ 2019-09-29 19:16 云山乱 阅读(211) 评论(0) 推荐(0)
摘要: 写在前面 学习算法的日子又到了~~ Idea​ 提供以下几种方法 暴搜 输出 (是的,输出 ) 有算法的暴力 $Dijkstra$ $Dijkstra$的本质是贪心,复杂度为$O(n^2)$,堆优化后为$O((m+n) \log (m+n))$ $SPFA$ 学长说最好不要用,因为 它死了 $A^\ 阅读全文
posted @ 2019-09-29 19:15 云山乱 阅读(245) 评论(0) 推荐(0)
摘要: 写在前面 学习算法的日子又到了~~ Idea 提供以下几种方法 暴搜 输出 (是的,输出 ) 有算法的暴力 $Dijkstra$ $Dijkstra$的本质是贪心,复杂度为$O(n^2)$,堆优化后为$O((m+n) \log (m+n))$ $SPFA$ 学长说最好不要用,因为 它死了 $A $ 阅读全文
posted @ 2019-09-29 10:12 云山乱 阅读(139) 评论(0) 推荐(0)