permi_yaxileni的博客

A 从后往前找连续)最长长度判断是否大于n/2即可 B 一个数字只会出现1-9，而1-9的最小公倍数为7560 所以你最多自增7560个数后必能找到符合条件的数，所以暴力模拟即可 C 因为m小于n所以必能找到符合条件的，我们想想后会发现一些规律 出现的点分为这几种情况： 1.本身就在斜对角线上，无需挪动，不管他就好 2.几个点互为环的情况例如 2,3 3,4, 4,5 5,2 这样得吧一个点换到空行去，然后....（不会讲了，反正这种情况步数是5,（环长度+1）） 3.几个点为...

笛卡尔树是一种二叉树，每一个结点由一个键值二元组 （k,w）构成。要求k满足二叉搜索树的性质，而w满足堆的性质。一个有趣的事实是，如果笛卡尔树的k,w键值确定，且w互不相同，k互不相同，那么这个笛卡尔树的结构是唯一的。 以上来自维基百科 https://oi-wiki.org/ds/cartesian-tree/（我看懂的博客） 建树和例子就从里面看吧，还有证明和时间复杂度证明O(n) 以HDU 1506为例（n个柱子，高度给你，求最大梯形面积） 建个笛卡尔树，然后每个点权值*(儿子数量...