题目链接 https://codeforces.com/contest/817/problem/D 题目大意 给你一个序列，让你求出这个序列的每个区间最大值的和 - 最小值的和 解题思路 单调栈 单调栈经典问题。 我们先求出以 a[ i ] 为最小值的左右最长拓展 L1[i] , R1[i] 那么以 ...
分类：
其他好文 时间：
2020-06-01 18:06:31
阅读次数：
63
组长重选 组长现阶段保持不变 改进或完善的功能 登录 提示登录信息 下一阶段需要新增的功能 用户端 搜索菜品/商家 排序 查看店铺信息 价格区间/等待时间区间搜索 点单 支付 使用红包 预约取餐时间 给店家的备注 添加购物车 查看历史订单 下单一分钟内提出取消订单 商家端 查看店铺信息 上新菜品 查 ...
分类：
其他好文 时间：
2020-05-31 18:09:22
阅读次数：
76
1、Integer是int的包装类，int则是java的一种基本数据类型 2、Integer变量必须实例化后才能使用，而int变量不需要 3、Integer实际是对象的引用，当new一个Integer时，实际上是生成一个指针指向此对象；而int则是直接存储数据值 4、Integer的默认值是null ...
分类：
编程语言 时间：
2020-05-31 16:11:00
阅读次数：
86
题意：给定一个区间范围[M,E],接下来有n行输入，每行输入三个数值:T1,T2,S,表示覆盖区间[T1,T2]的代价为S,要求你求出覆盖区间[M,E]的最小代价，如果不能覆盖，则输出-1. // #include<bits/stdc++.h> #include <cstdio> #include ...
分类：
其他好文 时间：
2020-05-31 16:03:03
阅读次数：
57
#博主的 BiBi 时间 简直不敢相信自己去年 $9$ 月学过主席树。。。真的一点印象都没了（真的太菜了）。 另外，这题有个坑点：\(testcase\) 是数据编号，不是数据组数！ #Solution 主席树一般是处理区间第几大/小的问题。然而这次的场景转移到了树上。 我们可以让 \(rt[u]\ ...
分类：
其他好文 时间：
2020-05-31 13:13:42
阅读次数：
52
根据以下信息提示，请帮小明计算，他每月乘坐地铁支出的总费用提示信息:北京公交地铁新票价确定据北京市发改委网站消息称，北京市将从2015年12月28起实施公共交通新票价：地铁6公里(含)内3元，公交车10公里(含)内2元，使用市政交通一卡通刷卡乘公交车普通卡5折，学生卡2.5折。 具体实施方案如下： ...
分类：
编程语言 时间：
2020-05-30 15:43:30
阅读次数：
237
看到区间修改，可以想想差分，这题显然就是在差分数组后，将b1-bn变为0，而个数就是b1的个数 最优答案肯定是刚开始挑一个正的和一个负的消掉，当某一个数被消完后，后面的就是跳同一种操作。 那么个数就是正数-负数的绝对值+1 #include<bits/stdc++.h> using namespac ...
比赛链接 ###A Berland Poker 简单题 #include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> #include<vector> #include<queu ...
分类：
其他好文 时间：
2020-05-29 22:54:11
阅读次数：
63
题目链接：https://vjudge.net/problem/POJ-2796 题意：求一个区间内的最小值乘以这个区间元素和的最大值 和poj2082的思路基本一样，对于区间内每个元素，都可以作为最小值。那么尽量往左右延伸到第一个比它小的数，记录下延伸之前的一个位置l[i]和r[i]。由此感觉单调 ...
分类：
其他好文 时间：
2020-05-29 21:26:43
阅读次数：
51
由乃的玉米田 给你一个序列 aaa，长度为 nnn，有 mmm 次操作，每次询问一个区间是否可以选出两个数它们的差为 xxx，或者询问一个区间是否可以选出两个数它们的和为 xxx，或者询问一个区间是否可以选出两个数它们的乘积为 xxx ，或者询问一个区间是否可以选出两个数它们的商为 xxx（没有余数 ...
分类：
其他好文 时间：
2020-05-29 21:12:41
阅读次数：
48
