1 #include<iostream> 2 using namespace std; 3 int main() 4 { 5 int n, m,a,b,sumlin=0,summax=0; 6 cin >> n >> m; 7 int max[81][81],num[81]; 8 for(int l ...
分类：
其他好文 时间：
2017-11-04 13:16:41
阅读次数：
190
题意：求序列上某区间最小值乘区间长度的最大值。 解题关键：很早就在《挑战程序设计竞赛》中见过了，单调栈模板题，注意弹栈时如何处理后面的元素。 法一：单调栈 法二：预处理，向左向右到达的范围。 ...
分类：
其他好文 时间：
2017-11-04 11:26:52
阅读次数：
133
/* * 迭代器类型 * 1. input ierator * 2. write iterator * 3. forward iterator 在迭代器所形成的区间上进行读写操作 * 4. bidirectional iterator 可双向移动 * 5. random access iterato... ...
分类：
其他好文 时间：
2017-11-04 11:13:18
阅读次数：
125
#include #include #include #include #include #include #define MAXN 200010 using namespace std; int n,m,cnt; struct Tree { int l,r,sum; }T[MAXN*60]; in... ...
分类：
其他好文 时间：
2017-11-04 00:14:59
阅读次数：
180
Cheapest Palindrome Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10943 Accepted: 5232 Description Keeping track of all the cows can be a ...
分类：
其他好文 时间：
2017-11-03 21:52:22
阅读次数：
181
1），输入n个值，求其中逆序对的个数： 输入n，m，表示有n个数和m个询问，每个询问输入两个数 l 和 r ，输出 [l,r] 这个区间内的逆序对个数。 我们可以在每次询问时通过移动区间的左右端点来维护结果： 完~~~~~~ ...
分类：
编程语言 时间：
2017-11-03 20:26:01
阅读次数：
136
题目地址：传送门 题目描述 某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老 ...
分类：
其他好文 时间：
2017-11-03 20:22:16
阅读次数：
175
3223: Tyvj 1729 文艺平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 您需要写一种数据结构（可参考题目标题），来维护一 ...
分类：
其他好文 时间：
2017-11-03 20:12:48
阅读次数：
153
题目链接： TP 题解： 可能是我比较纱布，看不懂题解,只好自己想了…… 我们考虑对于询问区间是可以差分的，然而这并没有什么卵用，然后考虑怎么统计答案。 首先LCA一定是z的祖先（这里说的祖先包括自己，以下祖先均为此概念）节点，也就是是说我们只要计算出每个祖先节点的贡献就可以了，再考虑每个祖先的贡献 ...
分类：
其他好文 时间：
2017-11-03 15:19:39
阅读次数：
158
