首页 > TAG信息列表 > JSOI
JSOI 2008 一本通1549：最大数
【题目描述】 原题来自：JSOI 2008 给定一个正整数数列 a1,a2,a3,⋯,an ，每一个数都在 0∼p–1 之间。可以对这列数进行两种操作： 添加操作：向序列后添加一个数，序列长度变成 n+1 ； 询问操作：询问这个序列中最后 L 个数中最大的数是多少。 程序运行的最开始，整数序列为空。写一个程序，读入操【树形DP】JSOI BZOJ4472 salesman
题目内容 vjudge链接 某售货员小T要到若干城镇去推销商品,由于该地区是交通不便的山区，任意两个城镇 之间都只有唯一的可能经过其它城镇的路线。 小T 可以准确地估计出在每个城镇停留的净收 益。这些净收益可能是负数，即推销商品的利润抵不上花费。由于交通不便，小T经过每个 城镇都需[模板][李超线段树][JSOI 2008] Blue Mary开公司
题目大意 每次给整个区间内加入一个一次函数，求单点最大值。 Code #include <iostream> #include <algorithm> #include <cstring> #include <cstdio> using namespace std; #define RG register int #define LL long long const int Index=50010; double k[100010],b[100010];