问题描述： IE 浏览器，不是特别兼容ES6 代码，比如：Array.from 在ie浏览器中，直接报错 解决办法： 找到代码，直接在代码上面加上即可 if(!Array.from){ Array.from = function (el) { return Array.apply(this, el) ...
分类：
其他好文 时间：
2021-03-09 13:25:13
阅读次数：
0
some() 用法 对数组中的每一个元素进行遍历，遇到return true退出循环 示例 var list=[1,2,3,4,5,6] var sum = 0; list.some(obj->{ sum = sum + obj; if(obj 5) return true }) console.l ...
分类：
编程语言 时间：
2021-03-09 13:08:14
阅读次数：
0
LG2147 [SDOI2008]洞穴勘测 这个题第一眼是线段树分治吧。 但是这个题和大部分板子不同的是，这里询问不是全图连通性了，是两点的连通性。其实思路没什么大区别，还是要用可撤销并查集维护连通性，把边挂到线段树上相应的时间点上。 只是我们现在的询问不同了，我们可以模仿把边挂在线段树上的方式，把 ...
分类：
其他好文 时间：
2021-03-08 13:37:41
阅读次数：
0
注意结果向下取整。 因为所有长度都要串在一起，每次都等于(旧的绳子长度+新的绳子长度)/2，所以越是早加入绳子长度中的段，越要对折的次数多，所以既然希望绳子长度是最长的，就必须让长的段对折次数尽可能的短。 将所有段从小到大排序，然后从头到尾从小到大分别将每一段依次加入结绳的绳子中，最后得到的结果才会 ...
分类：
其他好文 时间：
2021-03-06 15:08:28
阅读次数：
0
[可持久化权值线段树] [模板] [指针版本] \[ 1 \leq n \leq 2e5\\ |a_i| \leq 1e9 \] 感觉动态开点用指针好理解一点 代码 #include<bits/stdc++.h> #define eps 1e-8 #define equals(a,b) (fabs( ...
分类：
其他好文 时间：
2021-03-06 14:43:50
阅读次数：
0
python中允许在函数内定义另一个函数，这种函数称为内嵌函数或者内部函数。 1、 >>> def a(): ## 外层函数 print("hello world!") def b(): ## 内层函数 print("xxxxxxx!") return b() >>> a() hello world ...
分类：
编程语言 时间：
2021-03-06 14:22:06
阅读次数：
0
题意: 戳这里 分析： 一看到是直方图的题目，我们可以联想到笛卡尔树 我们将列数作为 BST 的一维，将高度作为小根堆的一维，这样笛卡尔树上每一个节点都是一个矩形 我们考虑在矩形中选出 k 个合法点的方案数，显然等价于 \(C_{wid}^kC_{hig}^kk!\) ，表示选出 k 种高度和下标并 ...
分类：
其他好文 时间：
2021-03-05 13:29:19
阅读次数：
0
二分查找，简而言之就是在一个有序的序列中找一个元素，因为这些元素已经有序，所以每次都将要找的数跟待寻找序列的中间元素比较，如果要找的数大于中间元素，说明接下来只需要在该序列的右半边中找，所以可以不用管左半边了，这样每次都排除一半的元素直到最后找到要找的元素。我们可以用两个变量代表待寻找序列的最左端索 ...
分类：
其他好文 时间：
2021-03-05 13:27:34
阅读次数：
0
参考资料https://www.cnblogs.com/otis-oc/p/10388650.html https://blog.csdn.net/danby2/article/details/104529713/?utm_medium=distribute.pc_relevant.none-tas ...
分类：
Web程序 时间：
2021-03-05 13:17:50
阅读次数：
0
仅供自己学习 思路： 这个题和上一个题目类似，都是先存储从起始位置到该位置的和。唯一需要特别处理的就是怎么求和。 这里得注意sums的下标与矩阵下标的关系。可以画出一个矩阵，能得到 sums[i+1][j+1]=sums[i+1][j]+sums[i][j+1]-sums[i][j]+matrix[ ...
分类：
其他好文 时间：
2021-03-04 13:16:07
阅读次数：
0
