分块初始化： int a[50005];//原始序列 int l[2000];//第i个块的左区间端点 int r[2000];//第i个块的右区间端点 int pos[50005];//第i个点属于第几个块 int n; scanf("%d",&n); int dis=sqrt(n);//每一块的 ...
分类：
其他好文 时间：
2020-05-05 12:46:01
阅读次数：
46
找最大的周长，也就是$a+b+c$最大，如果三个数要想构成三角形的话，需要$a+b c$。固定$c$端点，使得$a+b$尽可能的大，所以排序扫一遍就ok了。 代码如下： ...
分类：
其他好文 时间：
2020-05-04 21:36:35
阅读次数：
73
题解 首先我们得找到任意一个合法的序列，这可以使用贪心算法在 $O(N\log N)$ 的时间复杂度内做到。我们可以把所有的区间 $(a_i,b_i)$ 按左端点从小到大进行排序，然后从左到右扫描这些区间。我们去找朋友 $j$ 可以在哪些位置，我们把所有左端点 $a_i\leq j$ 的区间的右端点 ...
分类：
其他好文 时间：
2020-05-03 00:57:36
阅读次数：
84
移动端经常出现点透，至于怎么出现的请大家去看一下zepto实现tap的源码。 1、“点透”是什么 你可能碰到过在列表页面上创建一个弹出层，弹出层有个关闭的按钮，你点了这个按钮关闭弹出层后后，这个按钮正下方的内容也会执行点击事件（或打开链接）。这个被定义为这是一个“点透”现象。 2.为什么会出现点透 ...
分类：
移动开发 时间：
2020-05-02 23:06:20
阅读次数：
92
移动端经常出现点透，至于怎么出现的请大家去看一下zepto实现tap的源码。 1、“点透”是什么 你可能碰到过在列表页面上创建一个弹出层，弹出层有个关闭的按钮，你点了这个按钮关闭弹出层后后，这个按钮正下方的内容也会执行点击事件（或打开链接）。这个被定义为这是一个“点透”现象。 2.为什么会出现点透 ...
分类：
移动开发 时间：
2020-05-02 20:45:49
阅读次数：
117
线段树其实就是一棵二叉树，它将一个数列分成小区域，每个节点分别储存其对应的区间左右端点。 设数组 a[n] ,图中 [ i,j ] 表示每一个二叉树结点对应的区间。容易发现，根节点对应的是整个区间 [ 0,n-1 ] 。一个结点对应的区间为 [ l,r ] ，当l=r时，它就是一个叶子结点，没有左右 ...
分类：
其他好文 时间：
2020-05-01 21:01:48
阅读次数：
51
已经建的边两个端点合并一下再跑Kruscal就好了 注意：cin会被卡 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 struct node{ 5 int from,to,w; 6 bool operator ...
分类：
其他好文 时间：
2020-05-01 12:20:31
阅读次数：
56
考虑三种情况： 1.从左端点开始，是否要跨越。 2.从右端点开始，是否要跨越。 3.从中间开始，向两边延伸。 代码： void pushup(int index) { tree[index].s=tree[index*2].s+tree[index*2+1].s; tree[index].ls=ma ...
分类：
其他好文 时间：
2020-05-01 10:37:20
阅读次数：
60
Kubernetes集群之安装flannel组件flannel网络组件，还有一个是calico，calico支持bgpoverlaynetwork：覆盖网络，在基础网络上叠加的一种虚拟网络技术模式，该网络中的主机通过虚拟链路tunnmel连接起来vxlan：将原数据包封装到UDP协议中，并使用基础网络的IP/mac作为外层报文头进行封装，然后在以太网二层链路上传输，到达目的地后由隧道端点解封装并将
分类：
Web程序 时间：
2020-04-30 09:36:35
阅读次数：
113
给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 ...
分类：
其他好文 时间：
2020-04-28 22:51:03
阅读次数：
56
