题目链接 Solution 对每个节点维护一个权值线段树,线段树上就维护最大值以及最大值出现的节点。利用树上查分的思想,在 \(x\),\(y\) 位置 \(+1\),在 \(LCA(x, y)\) 位置 \(-1\),\(fa_{LCA(x, y)}\) 位置 \(-1\)。 更新完后不断把线段树 ...
分类:
其他好文 时间:
2020-10-06 20:09:52
阅读次数:
28
整理了以下要点:1.#include<stdio.h>//调用原函数库2.intmain()//整型主函数(有且仅有一个)3.printf//打印函数,包含于原函数库中scanf//输入函数4.%d打印整型%c打印字符%f打印浮点数字%p以地址的形式打印%x打印16进制%o...5.chars:1字符数据类型shorts:2短整型ints:4整型longs:4/8长整型longlong
分类:
编程语言 时间:
2020-10-05 22:02:46
阅读次数:
32
#include<bits/stdc++.h> using namespace std; const int N = 300010; vector<int>p[N]; int ans[N]; int main() { int t; scanf("%d",&t); while(t --) { int ...
分类:
其他好文 时间:
2020-10-05 21:46:03
阅读次数:
23
在做题时遇到 include <stdio.h> int main()6 { int i = 0, n = 0; double sum = 0; scanf_s("%d", &n); for (i = 1;i <= n;i++) { sum = sum + 1.0 / 2 * n - 1; prin ...
分类:
其他好文 时间:
2020-09-24 21:42:13
阅读次数:
33
#include <stdio.h>int main(){ int hour1, minute1; int hour2, minute2; scanf("%d%d",&hour1,&minute1); scanf("%d%d",&hour2,&minute2); int t1 = hour1*60+ ...
分类:
其他好文 时间:
2020-09-24 20:54:35
阅读次数:
30
等腰直角三角形(直角边在左下) #include <stdio.h> int main() { int i, j; int line; printf("请输入行数:"); scanf("%d", &line); for (i = 0; i <= line; i++) { for (j = line ...
分类:
编程语言 时间:
2020-09-23 23:19:33
阅读次数:
51
输入scanf()输出printf(),要用到stdio.hprintf格式化输出函数格式为printf(“格式控制字符串”,输出列表);格式字符串就是以%开头的字符串,在%后面可以跟各种字符串,%d表示输出十进制整数,%ld表示输出十进制长整型,非格式符在输出时候原样输出,在显示的时候给提示作用。%o以八进制形式输出无符号整数%x以十六进制形式输出无符号整数%u以十进制形式输出无符号整数%f以小
分类:
其他好文 时间:
2020-09-18 03:48:05
阅读次数:
46
一、scanf()转换说明中的修饰符 转换说明 含义 * 抑制赋值,示例:“%*d" 数字 最大字段宽度,输入达到最大字段宽度处,或者第一次遇到空白字符为止,示例:"%10s" hh 把整数作为signed char 或者 unsigned char 类型读取 ll 把整数作为long long或者 ...
分类:
其他好文 时间:
2020-09-18 00:34:59
阅读次数:
30
#include <easyx.h> #include <conio.h> #include <cstdio> int main() { initgraph(640,480); char s[10]; InputBox(s, 10, "请输入圆的半径", "圆的信息"); int r; sscanf ...
分类:
其他好文 时间:
2020-09-17 22:54:36
阅读次数:
36
题:https://codeforces.com/contest/1404/problem/E 题意:给定n*m矩阵‘#’表示要用砖头覆盖,‘.’表示不能被覆盖,只有1*x的砖头(x可任意),问在砖头不相互覆盖的前提下,最少用几块砖头能按规定把矩阵覆盖 分析: 假设一开始全部都是1*1的砖头去覆盖, ...
分类:
其他好文 时间:
2020-09-17 20:08:46
阅读次数:
22