摘要：#什么是并查集 顾名思义，并查集有两个最主要的作用：合并集合和查询某两个元素是不是在同一个集合内。 或者说： > 并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题 阅读全文

摘要：可持久化线段树，又名主席树（它的发明者叫黄嘉泰，拼音首字母为hjt，与当时主席的拼音首字母相同）。 # 主席树简介 ## 什么是可持久化 为什么说可持久化线段树可持久，是因为它不同于普通的线段树，普通的线段树在修改改过后就不能保存原有的数据，而主席树可以保存以往的数据，也就是说，你可以实时回溯查找各 阅读全文

摘要：在我们谈到模拟退火之前，我们应该了解什么是退火： > 将金属加热到一定温度，保持足够时间，然后以适宜速度冷却(通常是缓慢冷却，有时是控制冷却)的一种金属热处理工艺。 也就是说在退火过程中，有一个初温$T$,末温$t$，而在这个过程中，根据所学的物理知识，温度越高，分子的运动速度越快，于是随着温度由T 阅读全文