- 博客(3)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 线段树的区间更新区间合并
题意：有T组测试数据 每次输入一个n和m，表示有n个数和m个操作 输入n个数 每个操作有两部分组成 一个字母表示操作和 如果字母为‘a’则有3 个数字L，R，x表示将L R区间内的数加上x 如果字母为q 则输入L,R，查询L,R中的最长递增子序列#include <iostrea
2017-12-17 21:34:24
319
原创 HDU 3308 LCIS 线段树的单点更新，区间合并
原题链接 Problem Description Given n integers. You have two operations: U A B: replace the Ath number by B. (index counting from 0) Q A B: output the length of the longest consecutive increasing subse
2017-12-17 21:04:58
301
原创 网络流（最大流，最小割）基础入门详解
网络流基本定义：源点：有n个点，有m条有向边，有一个点很特殊，只出不进，叫做源点。汇点：另一个点也很特殊，只进不出，叫做汇点。容量和流量：每条有向边上有两个量，容量和流量，从i到j的容量通常用c(u,v)表示,流量则通常是f(u,v).残余网络：r(u,v) = c(u,v) – f(u,v)，其中c(u,v) 表示容量，f(u,v)表示流量，r（u，v）表示残量网络通常可以把这些边想象成道路，流量
2017-12-03 21:15:50
2639
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人