原题 数据大小是1e6，实现单调修改和区间最大值，和树状数组模板类似，不过有地方需要注意。 求最后l个值得最大值，只需要反着装值，到x求后l，那么求x+l之前的最值就可以了（x到n的值已求）。 #include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include

Luogu P1198 BZOJ 1012 最大数 (线段树) 手动博客搬家: 本文发表于20170821 14:32:05, 原地址https://blog.csdn.net/suncongbo/article/details/77449455 URL: (Luogu) https://www.luogu.org/problem/show?pid=1198, (BZOJ)http://

最佳课题选择 这是一道多重背包问题 仍记得当时写出来死命debug的过程 然而最后发现没开long long导致只过两组 只考虑给当前分配多少和给前面所有的东西分配多少就可以 上代码 #include <cstdio>#include <cstring>#include <iostream>#define LL long longusing namespace std;c

题目大意： 题目链接：https://www.luogu.org/problemnew/show/P1198 现在请求你维护一个数列，要求提供以下两种操作： 查询操作。 语法： Q L Q\ L Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制： L L L不超过当前数列的长度。 ( L &gt; 0 ) (L&gt;0) (L>0)插入操作。 语法： A n A\