题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为 O(1)O(1)。若使用更高时间复杂度算法不保证能通过。 如果您认为您的代码时间复杂度正确但是 TLE，可以尝试使用快速读入： inline int read() { in ...
分类：
编程语言 时间：
2020-06-29 13:51:12
阅读次数：
67
##P1040 加分二叉树 这是一个区间DP。 本题有一个一开始令我疑惑的点：为什么在第23行，这种解法只考虑了左子树为空的情况？后来想了想，觉得可能有两个原因。 如果某一个节点之下有两个及以上的节点的话，左右子树不为空的情况一定比有一个子树为空的情况要优。第23行代码只是针对根节点下只有一个节点的 ...
分类：
其他好文 时间：
2020-06-28 22:52:19
阅读次数：
90
#线段树区间乘法 ##题目描述 如题，已知一个数列，你需要进行下面三种操作： 将某区间每一个数乘上$x$ 将某区间每一个数加上$x$ 求出某区间每一个数的和 ###输入格式 第一行包含三个整数$n,m,p$，分别表示该数列数字的个数、操作的总个数和模数。 第二行包含$n$个用空格分隔的整数，其中第$ ...
分类：
其他好文 时间：
2020-06-28 22:27:48
阅读次数：
78
Description 思路 看了cf的题解，没想到这么的简单巧妙，tql 如果一个棋子在(x, y)，那么它到k列的最小纵坐标i = y + abs(x - k)。所以就可以统计第k列的每一行有将多少枚棋子。 假设有r×m的棋盘，设f(j)为第k列、第j行及以上（j<=r）将有多少枚棋子。那么棋盘 ...
分类：
其他好文 时间：
2020-06-28 20:45:51
阅读次数：
54
<前言> 树链剖分是我开始有点手熟的数据结构，未免遗忘，总结。 其他数据结构会一一补上，而且会多次修订，欢迎指教。 <更新档案> 1.None 完成博客编辑。 <正文> 树链剖分干的事其实很简单：*把树进行以某个依据进行的拆分，放到数组上，这样就可以进行区间操作降低复杂度了。*可以将链上操作、子树操 ...
分类：
其他好文 时间：
2020-06-28 20:44:28
阅读次数：
52
jenkins有一个插件，叫 Multiple SCMs plugin，这款插件支持多个版本控制管理源，你可以在一次构建中选择多个仓库进行构建（同时支持git和svn）。确保jenkins安装该插件后，参考如下： 1、在源码管理中选择 Multiple SCMs 2、选择你的代码仓库类型，进行添加， ...
分类：
其他好文 时间：
2020-06-28 15:35:48
阅读次数：
206
效果图： 这里给出了第一一个图的例子JS代码： 1 $(function () { var qxarr = new Array(7);//清洗数据5 var maxarr = new Array(7);//最优区间最大值 var minarr = new Array(7);//最优区间最小值 //三 ...
分类：
Web程序 时间：
2020-06-28 15:05:25
阅读次数：
189
思维导图 算法小结 1.顺序查找 ①基础方法 1 int Search(SSTable ST, KeyType key) 2 { 3 for(i=1;i<=ST.length;i++) 4 { 5 if(key==ST.R[i].key) return i; 6 } 7 return 0;//若未查 ...
分类：
其他好文 时间：
2020-06-28 12:34:09
阅读次数：
72
题目链接：https://codeforces.com/contest/1359/problem/D 想法： 因为是减去最大值，我们可以考虑直接枚举最大值。 找到左边最后一个 小于等于a[i] 的位置，找到右边最后一个 小于等于a[i] 的位置 找到这样的一个子区间，然后我们利用ST表维护前缀和，找 ...
分类：
其他好文 时间：
2020-06-28 00:01:11
阅读次数：
80
二分的本质并不是单调性。 有单调性一定可以二分，但是可以二分的题目不一定有单调性。 我们找一个性质：使得整个区间可以被划分为两个左右区间，一边满足这个性质，一边不满足这个性质，中间没有交点。二分就可以寻找这个性质的边界。 上红下绿。 每次二分时都选择答案所在的区间进行操作，每一次都保证区间里一定有答 ...
分类：
其他好文 时间：
2020-06-27 20:18:15
阅读次数：
67
