- 博客(3)
- 收藏
- 关注
转载 二叉平衡树Treap 注意事项
就是比二叉查找树多了几个点 1.左旋右旋的时候记得更新子树节点个数,外面如果不旋转要直接++cnt 2.之前遇到相等的值向右插的方法能够保证查找“值为x”的最小节点下标时,搜到的第一个点下标最小。然而,在←→旋之后这一性质可能被破坏(比如{data=3,r=1},{data=1,r=4},{data=1,r=3} 1 #include<stdio.h> 2...
2019-05-16 23:37:00
106
转载 最大流 Ford-Fulkerson
证明什么的已经有很多了,就是蒟蒻打个板子看看有什么容易写错的。。。 1 #include<stdio.h> 2 #include<iostream> 3 using namespace std; 4 const int maxN = 1e4 + 2, maxM = 2e5 + 2; 5 int ne = 0, start[ma...
2019-05-02 23:08:00
87
转载 Frets On Fire --- 2019 Codeforces Global Round 2 Problem D
原题:https://codeforces.com/contest/1119/problem/D 题意大概是一个n行1e18列的矩阵,其中每行第一个数为s[i],剩下的数每行依次以1的速度递增。就是说,矩阵元素 a[i][j] = s[i] + j 。有q个询问,每个询问有两个参数l,r,求矩阵第l列到第r列(所有行)一共出现了几个不同的数。 这道题首先要先想到,两个参数 [...
2019-04-07 14:09:00
93
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人