摘要：
线段树是什么？？线段树怎么写？？ 如果你在考提高组前一天还在问这个问题，那么你会与一等奖失之交臂；如果你还在冲击普及组一等奖，那么这篇博客会浪费你人生中宝贵的5~20分钟。 上面两句话显而易见，线段树这个数据结构是一个从萌新到正式OI选手的过渡，是一个非常重要的算法，也是一个对于萌新来说较难的算法。 阅读全文
posted @ 2021-03-03 18:09
旅玖旅玖
阅读(80)
评论(0)
推荐(0)
摘要：
解题思路： 这道题是并查集题目中的经典。。。而且比普通并查集提高了一个档次，下面在基础并查集的前提上讲解并查集的真正用法。 基础回顾： find()函数找根结点的两种写法如下： 第一种递归： int find(int x){ return x == pre[x] ? x : find(pre[x]) 阅读全文
posted @ 2021-03-03 09:52
旅玖旅玖
阅读(85)
评论(0)
推荐(1)
浙公网安备 33010602011771号