模拟退火算法（Simulate Anneal，SA）是一种通用概率演算法，用来在一个大的搜寻空间内找寻命题的最优解。模拟退火是由S.Kirkpatrick, C.D.Gelatt和M.P.Vecchi在1983年所发明的。V.Černý在1985年也独立发明此演算法。模拟退火算法是解决TSP问题的有效方法之一。 模拟退火的出发点是基于物理中固体物质的退火过程与一般组合优化问题之间的相似性。模拟退

题目大意： 维护一个序列。 支持以下操作： 1、查询区间k小值 2、修改一个值 3、插入一个值 题目分析： 如果不带插入，主席树就可以搞定了。 带插入的话我们就既要维护权值大小，又要维护位置，一维的数据结构无法同时维护这两个值，所以就采用树套树的方法。 内层用权值线段树维护权值，外层用平衡树来维护位置。 但是平衡树里存的节点信息是一大颗果实饱满充满生机富有活力的线段树，无法快速

5.1 输出hw，求数组最大、小值，字符串转大、小写】 1. 注释 1.1 单行注释 ;注释内容 1.2 多行注释 comment*注释内容*comment 2. 输出“hello，world” 头文件，命名数组定义字符串，结束代码，直接在c:下运行exe文件添加“‘$’”截止符来阻止下面代码的输出10是换行的ASCII码32是空格的ASCII码 3. 字符串转大小写

傻逼怎么做： 先用一个块链维护序列，做到 O(n√) O(\sqrt n)插入， O(1) O(1)比较两个点在序列中位置的大小。时间复杂度是 O(nn√) O(n\sqrt n)。 再用一个块链维护权值，每个块维护按位置排序的序列。查询的时候从小到大枚举每个块，先在块里二分统计块内在查询区间中的个数，然后如果发现答案在这个块里，就直接暴力找到第k小的是哪个。取块大小等于 O(nlog2n−−

如果你只是因为不想用C语言手写max、min函数，就直接去用iostream中的max、min函数的话，这篇文章可能会有些许帮助。 😇 fmax、fmin函数用于确定两个指定值的较大/较小值。 头文件 math.h（或者cmath）。 定义 double fmax(double x, double y);double fmin(double x, double y);

带插入区间K小值 题目链接：luogu P4278 / ybt金牌导航4-5-2 题目大意 要你维护待插入和修改的区间 k 小在线的查询。 思路 正解是块状链表+值域分块，但是我是在替罪羊树专题里面看到这道题了，就用的是树套树。 然后写完之后看了看正解的做法，懒得写的但是代码的下面会讲讲大概做法。 提前说好，我的代码只能过 luogu 的数据（还要开 O2），因为树套树的复杂度确实非常

Table of Contents 1. 如何获取最大值 1.1. C++14的方法1.2. 如何自己实现最大值1.3. 如何自己实现最小值