Fugtemypt

摘要： 差分约束问题： 给定$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 阅读全文