爱飞鱼的blog

7次比较完成5个元素的排序： ​ 有五个数字，[a, b, c, d, e]，进行排序。以下排序均按从小到大进行排序：

整数的三分可能具有不确定性，可以通过改变while循环的条件while(l+3<r)来缩小范围，再通过小范围暴力更新答案 wls的例题 https://codeforces.com/contest/1355/problem/E

双指针的题目往往是看起来需要O（n),我们一般枚举一个指针，然后我们发现另一个指针不走回头路，不论是哪个方向，这样我们的时间复杂度就是O(n). 从例题来看: 所以i和j都是单调移动的 https://codeforces.com/cont…

给定一个长度为 的数列 和一个非负整数 , 给定 次查询, 每次询问能否从某个区间 中选择两个数使得他们的异或等于 。 链接：https://ac.nowcoder.com/acm/contest/78292/F 来源：牛客网

https://www.acwing.com/problem/content/4010/ http://118.190.20.162/view.page?gpid=T130 脑子一热抱着玩的心态试了一下三分，当然炸了，就当初认识三分了。

1.merge的时候只需要维护两个根节点的距离，利用的是合并时题目给的信息 2.find的时候更新维护是子节点到根的距离 3.需要加一个查询函数，因为距离数组是开在结构体内部的。 对于一个长度为 的整数数列 ，小蓝想知道下标 到 的部分和…

现在你在楼 ，请求出跳到楼 最少要跳几次。 给一个生成序列，建出一棵笛卡尔树，求字典序最小的可以得到相同笛卡尔树的生成序列(

C.给定一个c，要求在给定范围内构造a,b满足.要求值域在1-1e9 Sol:本题的范围比较宽松，只需要构造1，c^1.注意到1e9情况有些特殊，我们特判即可。 思考：如果范围限定到如何寻找b和c，考虑从二进制位考虑？

待补：ABC 367 G 题解 - spdarkle - 博客园 (cnblogs.com) D.一个湖周围有 个休息区。 这些休息区按顺时针顺序编号为 、 、......、 。 从休息区 顺时针走到休息区 需要 步。(其中休息区 指的是休…

注意排序的技巧