摘要：
在这里介绍一种新的算法（十分优秀）：ST表 这个算法，其实就是求一段区间内最大值或者最小值是多少，当然就是一种降低时间复杂度的优化。 显然线段树是不行的（复杂度太高O（mlogn）），所以妄想写线段树的人就放弃吧~ ：3 那么首先明白概念性解释，对于dp[i][j]，意思是以i为起点，长度为2j的区 阅读全文
posted @ 2018-12-02 23:04
paopo
阅读(218)
评论(1)
推荐(1)
摘要：
一开始以为题很难，当我坐下来认真读题后，却神奇地发现这道题很水…… 这和Kruskal有什么区别啊？ 于是我开开心心地十五分种敲完了代码~ 然后我就Wa了…… emmm…… 尴尬…… 一开始我对于每一个点的no[]值都进行维护，时间复杂度特别高，于是就Wa了qwq 后来我发现，其实一颗树只要维护一个 阅读全文
posted @ 2018-12-02 17:35
paopo
阅读(246)
评论(0)
推荐(1)
摘要：
就是个简单的模版（才知道并查集可以直接用map做） map<int,int>不就是数组么……>&< 直接上代码：（第一次这么短） 阅读全文
posted @ 2018-12-02 15:56
paopo
阅读(204)
评论(0)
推荐(1)
摘要：
带权并查集。 听bin哥讲课，一开始很不明白（可能是我太弱了），但是后来自己想一想，也就明白带权并查集的实质了。 分析一下: 设A为父亲节点，B为A的子节点，那么对于以下的三种关系： 1.A吃B，边权为2。 2.A被B吃，边权为1。 3.A和B同种，边权为0。 那么对于w，就有关系式：边权=w-1 阅读全文
posted @ 2018-12-02 14:51
paopo
阅读(64)
评论(0)
推荐(1)
浙公网安备 33010602011771号