线段树单点更新模板 求区间最大值 #include <iostream> #include <cstring> #include <string> #include <cstdio> #include <cmath> #include <algorithm> #include <vector> #i ...
分类:
其他好文 时间:
2018-04-06 21:19:27
阅读次数:
124
Ombrophobic Bovines Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20459 Accepted: 4403 Description FJ's cows really hate getting wet so m ...
分类:
其他好文 时间:
2018-03-17 10:53:27
阅读次数:
180
题意:中文题,不多解释 思路:这个题原本用线段树很容易做,但分块其实也很容易,对于分块的复杂度还不是很会计算,只知道是每次分为sqrt(n)块,然后一共有sqrt(n)块,其他地方直接暴力,这应该是hzw大牛里的第一类最简单的分块(跑的好像比线段树慢很多) 代码: ...
分类:
其他好文 时间:
2018-03-16 17:25:37
阅读次数:
177
很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试,请处理到文件结束。 在每个测试的第一行, ...
分类:
其他好文 时间:
2018-03-04 22:12:42
阅读次数:
151
P1531 I Hate It 题目背景 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。 题目描述 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩 输入输出格式 输入格式 ...
分类:
其他好文 时间:
2018-02-25 13:09:27
阅读次数:
175
P1531 I Hate It P1531 I Hate It P1531 I Hate It 题目背景 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。 题目描述 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问 ...
分类:
其他好文 时间:
2018-02-24 23:09:54
阅读次数:
195
B - I Hate It HDU - 1754 B - I Hate It HDU - 1754 B - I Hate It 思路:线段树板子。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #d ...
分类:
其他好文 时间:
2018-02-24 13:19:05
阅读次数:
183
Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Description 很多学校流行一种比较的 ...
分类:
其他好文 时间:
2018-01-29 11:28:03
阅读次数:
145
I Hate It HDU - 1754 I Hate It HDU - 1754 I Hate It 1 //fen kuai 2 #include <bits/stdc++.h> 3 using namespace std; 4 const int maxn = 200010; 5 const ...
分类:
其他好文 时间:
2018-01-24 21:57:35
阅读次数:
210