摘要:
差分约束问题: 给定$n$个变量$\{x_0,x_1,x_2,\ldots,x_{n-1}\}$和m个形如$x_i-x_j\leq a_i(x_i-x_j\geq a_i)$的不等式,求$x_{n-1}-x_0$的最大(小)值。 例如$n=4,m=5$,不等式如图,求$x_3-x_0$的最大值。 考 阅读全文
摘要:
#6034. 「雅礼集训 2017 Day2」线段游戏 内存限制:256 MiB 时间限制:1000 ms 标准输入输出 题目类型:传统 评测方式:Special Judge 上传者: 匿名 题目描述 给出若干条线段,用 (x1,y2),(x2,y2) 表示其两端点坐标,现在要求支持两种操作: 0 阅读全文
摘要:
$RMQ$问题:给定一个长度为$N$的区间,$M$个询问,每次询问$[L_i,R_i]$这段区间元素的最大值/最小值。 $RMQ$的高级写法一般有两种,即为线段树和$ST$表。 本文主要讲解一下$ST$表的写法。(以区间最大值为例) $ST$表:一种利用$dp$思想求解区间最值的倍增算法。 定义:$ 阅读全文
摘要:
Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 64939 Accepted: 18770 Description The citizens of Bytetown, AB, could not s 阅读全文
摘要:
相信大家都知道$C++$里有一个流弊的$STL$模板库。。 今天我们就要谈一谈这里面的一个容器:动态数组$vector$。 $vector$实际上类似于$a[]$这个东西,也就是说它重载了$[]$运算符。 使用$vector$时需要加上#include<vector>这个头文件。 定义方法: vec 阅读全文