期望最大化

数据结构

Codeforces(2) dp(2) 图论(2) 思维(2) 搜索(8) 数论(5) 未归档(6) 洛谷(5) 计算几何(6) 课程实习(6)

/ 注册

全部文章 / 数据结构（共3篇）

二维线段树模板，建树，维护最大最小值

#include<bits/stdc++.h> using namespace std; const int N=805; #define son(x) (rt*4-2+x) #define ll long long struct node{ int mn; int mx...

2019-07-19

0 647

RMQPOJ3264

Balanced Lineup POJ-3264 DP分析设A[i]是要求区间最值的数列，F[i, j]表示从第i个数起连续2^j个数中的最大值。（DP的状态）初状态是F[i,0]=A[i] 状态转移方程F[i, j]=max（F[i，j-1], F[i + 2^(j-1)，j...

2019-01-22

0 416

LCA（Lowest Common Ancesor)

LCA（Lowest Common Ancesor) 1.基于二分搜索算法预处理father[v][k]表示v的2的k次方层祖先，时间复杂度是O（nlogn），每次查询的时间复杂度是O（logn），预处理2k表的技巧在LCA之外也会用到。用链式前向星存图，相对vector邻接表要快。一次df...

2019-01-22

0 419