小水的博客

概览莫对算法是一个对于区间、树或其他结构离线（在线）维护的算法，此算法基于一些基本算法，例如暴力维护，树状数组，分块，最小曼哈顿距离生成树，对其进行糅合从而产生的一个简单易懂且短小好写的算法此算法在很多情况下可以很轻松的切掉一些复杂而且难写的数据结构问题。引例给定一个大小为N的数组，数组中所有元素的大小<=N。你需要回答M个查询。每个查询的形式是L，R。你需要回答在范围[L,R]中...

1. 定义单调栈，顾名思义，是栈内元素保持一定单调性（递增或递减）的栈。这里的单调递增或递减指的是从栈顶到栈底单调递增或递减。既然是栈，那么一定满足先进先出的特点，与之相对的是单调队列。2.实现与维护的信息2.1 维护的信息通过单调栈，我们可以找到从左到右遍历第一个比它小/大的元素的位置。2.2 实例加上我有一个单调递增的栈和一组数列：5 3 7 4用数组L[i]表示第i个数向...

题目链接https://vietnam-national17.kattis.com/submissions/4180324题意：求区间[A,B]中的旋转数对旋转数就是可以通过将将首位不断地往最后位转移，可以得到的数例如1234的旋转数有[2341,3412,4123]旋转数对就是[a,b]，b是a的旋转数，且b>a,且b在[A,B]范围内技巧观察到数据量为106∗50=...

题意：求平面内到3个点最短距离的点（费马点问题）这个问题引申的有任意边费马点问题（多元韦伯问题）详情参见这个网址https://www.cnblogs.com/cinemaparadiso/p/9008184.html解法：随机梯度下降+疯狂调参首先要求出我们要进行随机梯度下降的表达式f(x)f(x)f(x)f(x)=∑i=13(x−xi)2+(y−yi)2f(x)=\sum_{i...