题目背景 题目描述: 每天,农夫 John 的N(1 <= N <= 50,000)头牛总是按同一序列排队. 有一天, John 决定让一些牛们玩一场飞盘比赛. 他准备找一群在对列中为置连续的牛来进行比赛. 但是为了避免水平悬殊,牛的身高不应该相差太大. John 准备了Q (1 <= Q <= 2 ...
分类:
其他好文 时间:
2019-07-29 00:20:04
阅读次数:
118
链接: https://vjudge.net/problem/SPOJ DQUERY 题意: 找n个数中无修改的区间不同数个数 思路: 莫队算法,第一次写,很奇怪,代码很好写,分块之后来回跳。 代码: c++ include include include include include inclu ...
分类:
其他好文 时间:
2019-07-21 01:23:05
阅读次数:
111
[Usaco2007 Jan]Balanced Lineup排队 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 2333 Solved: 1424 Description 每天,农夫 John 的N(1 define DEBUG cerr =0?1: 1 ...
分类:
其他好文 时间:
2019-07-20 17:31:43
阅读次数:
104
「一本通 4.2 练习 2」Balanced Lineup 输入一串数字,给你M个询问,每次询问就给你两个数字X,Y要求你说出X到Y这段区间内的最大数。 #10120. 「一本通 4.2 例 2」最敏捷的机器人 n个数中每连续k个数中最大和最小值 ...
分类:
其他好文 时间:
2019-07-19 22:34:59
阅读次数:
117
2018 CCPC 吉林站 H Lovers 传送门:https://www.spoj.com/problems/LIS2/en/ 题意: q次操作 1.将第l~r个数的左边和和右边都加上一个数d, 使得这个数变成 $ds_id$的形式 2.询问区间和 题解: 线段树题 这个update操作不好维护 ...
分类:
其他好文 时间:
2019-07-16 18:42:30
阅读次数:
94
You are the King of Byteland. Your agents have just intercepted a batch of encrypted enemy messages concerning the date of the planned attack on your ...
分类:
编程语言 时间:
2019-07-13 20:06:45
阅读次数:
139
A string s is called an (k,l)-repeat if s is obtained by concatenating k>=1 times some seed string t with length l>=1. For example, the string s = aba ...
分类:
编程语言 时间:
2019-07-12 15:36:22
阅读次数:
101
题目链接 : https://leetcode cn.com/problems/balanced binary tree/ 题目描述: 给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树 每个节点 的左右两个子树的高度差的绝对值不超过1。 示例: 示例 1 ...
分类:
其他好文 时间:
2019-06-29 18:57:41
阅读次数:
112
1040 最大公约数之和 给出一个n,求1 n这n个数,同n的最大公约数的和。比如:n = 6 1,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6,加在一起 = 15 输入 1个数N(N 这题跟 "SPOJ LCMsum" 是一样的,只不过数据范围不一样,所以推到后面的操作不一样。 ...
分类:
其他好文 时间:
2019-06-28 22:50:22
阅读次数:
159
我们知道,树上两个点的LCA要么是当前根节点,要么不是。。所以两个点间的最短路径要么经过当前根节点,要么在一棵当前根节点的子树中。。 考虑点分治,于是在原来同一子树中的两个点必然在一次分治中变为路径经过当前根节点的两个点。 ~~点分治标准开头(雾~~ 对于路径经过当前根节点的点。从当前根到点$i$的 ...
分类:
其他好文 时间:
2019-06-09 00:19:10
阅读次数:
110