4028: [HEOI2015]公约数数列 Description 设计一个数据结构. 给定一个正整数数列 a_0, a_1, ..., a_{n - 1}，你需要支持以下两种操作： 1. MODIFY id x: 将 a_{id} 修改为 x. 2. QUERY x: 求最小的整数 p (0 <= ...
分类：
其他好文 时间：
2017-03-12 23:13:20
阅读次数：
246
线段树+扫描线 对于每条线段，分横竖考虑，排序，坐标第一关键字，左右第2关键字 对于矩形左边线段，先统计这条线段区域0的个数，在把线段树中这条线段覆盖的区域+1，右边反过来 一定要记得右端点-1（因为题目给的是点，实际上是区间） 例如1,3。其实只覆盖2个区间（1,2；2,3） #include<i ...
分类：
其他好文 时间：
2017-03-12 21:17:32
阅读次数：
188
Badboy学长： 1 #include<iostream> 2 #include<algorithm> 3 #include<cmath> 4 #include<cstring> 5 #include<string> 6 #include<map> 7 #include<cstdio> 8 usi ...
分类：
其他好文 时间：
2017-03-12 21:16:06
阅读次数：
152
WA:在屏幕上可以出现正确的结果，不知为何不能AC 大神的AC代码： ...
分类：
其他好文 时间：
2017-03-12 19:13:23
阅读次数：
149
目录 一、关系运算 二、逻辑运算 三、运算优先级 四、if语句 4.0、代码块 4.1、单if语句 4.2、if else 4.3、多重if 4.4、？号:号表达式 五、switch语句 目录 一、关系运算 二、逻辑运算 三、运算优先级 四、if语句 4.0、代码块 4.1、单if语句 4.2、if ...
分类：
编程语言 时间：
2017-03-12 16:52:49
阅读次数：
246
一、线性表之顺序存储 顺序表 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <string.h> 4 5 // 数据结构 6 #define MAX 100 7 typedef struct 8 { 9 int buf[MAX]; 10 ...
分类：
其他好文 时间：
2017-03-12 13:35:13
阅读次数：
291
K大数查询 【问题描述】 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 【输入格式】 第一行N，M 接下来M行，每行形如1 a b c或2 a b ...
分类：
其他好文 时间：
2017-03-12 12:42:39
阅读次数：
215
题目描述 编写一个程序，输入a、b、c三个值，输出其中最大值。 题目描述 编写一个程序，输入a、b、c三个值，输出其中最大值。 输入 一行数组，分别为a b c 输入 一行数组，分别为a b c 输出 a b c其中最大的数 输出 a b c其中最大的数 样例输入 10 20 30 样例输入 10 ...
分类：
其他好文 时间：
2017-03-12 11:23:17
阅读次数：
319
