everlasting_k

摘要： 一、什么是fhp treap，有什么用 treap，即tree+heap，而且这个tree是BST 简单的讲，treap是一棵树，而它有以下几个性质 1、样子就是（或 几乎是）一颗完全二叉树 2、它的节点的值满足BST——即: 左儿子 <= 根 <= 右儿子 3、它的节点序号满足根堆，若令其满足大根 阅读全文

摘要： 直接放博客——原理及一些概念 树链剖分详解（洛谷模板 P3384） ————来自 ChinHhh 大佬的博客 ——写得真的很好（我也是看这篇看懂的） 代码—— #include <bits/stdc++.h> using namespace std; #define ls p << 1 #defin 阅读全文

摘要： 总体思想 用许多的小区间 的最优解， 进行递推->，最终得到一个大区间（即答案区间）的最优解 关键点 一、确定起点、终点、分割点 二、确认初始化——如：数组初值——一个极小值或极大值 三、确认特殊赋值——如：无需操作的区间赋为0 四、首先枚举长度，再枚举起点—— 如果先枚举起点，再枚举长度的话，那么 阅读全文

摘要： 关于网络流——最大流 简单说一说：有一个起点（源点），和一个终点（汇点），它们之间用很多直径大小不一的管子连在一起，为什么要用大小不一的管子，（假如这些都是水管），那么你要做的就是：算出从源点到汇点最大可以流入多少水。 显然，对于一条路上，它的最大流是这条路上直径最小的管子所能承受的水量（再多的话， 阅读全文