Description 给你一个n长度的数轴和m个区间，每个区间里有且仅有一个点，问能有多少个点 给你一个n长度的数轴和m个区间，每个区间里有且仅有一个点，问能有多少个点 Input * Line 1: Two integers N and M. * Lines 2..M+1: Line i+1 c ...
分类：
其他好文 时间：
2017-09-21 09:38:33
阅读次数：
124
【BZOJ3316】JC loves Mkk Description Input 第1行，包含三个整数。n，L，R。第2行n个数，代表a[1..n]。 第1行，包含三个整数。n，L，R。第2行n个数，代表a[1..n]。 Output 仅1行，表示询问答案。如果答案是整数，就输出整数；否则，输出既约 ...
分类：
其他好文 时间：
2017-09-17 18:55:21
阅读次数：
164
Description Orez很喜欢搜集一些神秘的数据，并经常把它们排成一个矩阵进行研究。最近，Orez又得到了一些数据，并已经把它们排成了一个n行m列的矩阵。通过观察，Orez发现这些数据蕴涵了一个奇特的数，就是矩阵中上下对称且左右对称的正方形子矩阵的个数。 Orez自然很想知道这个数是多少，可 ...
分类：
其他好文 时间：
2017-09-17 13:44:22
阅读次数：
226
Description 某国进行了连续n天的温度测量，测量存在误差，测量结果是第i天温度在[l_i,r_i]范围内。 求最长的连续的一段，满足该段内可能温度不降 某国进行了连续n天的温度测量，测量存在误差，测量结果是第i天温度在[l_i,r_i]范围内。 求最长的连续的一段，满足该段内可能温度不降 ...
分类：
其他好文 时间：
2017-09-16 20:51:56
阅读次数：
245
看到题的第一眼，我问LLJ大佬，这是不是主席树模板题呀，然后被大佬无情地嘲笑了。 又思考了一下，感觉树套树可做，我大概是傻了吧。 LLJ说，题解是单调队列啊。 我觉得他说的十分有道理。 裸的单调队列。 #include<cstdio> #include<cstring> #include<iostr ...
分类：
Web程序 时间：
2017-09-16 19:01:23
阅读次数：
185
这题有两种写法，而且是完全（几乎？）不一样的写法...并不是换了个方法来维护而已 单调队列O(N):用一个队列维护a[]的单调递减，对于每个i满足a[队头]<=b[i]，然后就可以算出以每一位为结尾的最大答案了 #include<stdio.h> #include<cstring> #include ...
分类：
其他好文 时间：
2017-09-16 14:59:58
阅读次数：
194
树的直径+单调队列 这竟然和bzoj1999是一样的？ 我们yy一下，发现这条路径肯定在树的直径上，然后就好办了，我们维护一个双指针，保证长度<=s,然后最大距离就是直径的两端到路径的两端的最大值，还有当前路径上挂着的链，这个我们dfs一下就行了，然后直径两端的最大值直接求就行了，链的最大值维护一个 ...
分类：
其他好文 时间：
2017-09-16 11:57:11
阅读次数：
203
题目链接 写代码能力需要极大提升。我在五分钟之内想到了单调栈，然后花了一个小时的时间去看我单调队列为啥写错了…… 首先这题需要转换自己的思维。枚举所有“最小点”，然后看它往左往右最大能扩展多少。 维护一个单调递增的序列，弹栈时就会是这种情况： 设被弹出去的元素是s，那它为什么会被弹出去呢？因为它比当 ...
分类：
其他好文 时间：
2017-09-15 16:42:12
阅读次数：
140
#include using namespace std; void qin(int &aaa){ char c=getchar(); int ans=0,flag=1; while(!isdigit(c)){ if(c=='-')flag=-flag;c=getchar(); } while(is... ...
分类：
其他好文 时间：
2017-09-10 18:57:34
阅读次数：
177
dp[i]表示前i棵树的最小体力消耗值但是如果直接上肯定时间复杂度会爆炸 (N*Q*K)N和Q已经无法优化所以需要优化k 通过一种数据结构找到 k个位置中最合适的位置 从而达到N*Q的时间复杂度 线段树和树状数组略有吃力，所以需要根据题目的单调性需要单调队列。 什么情况需要优化呢？1.当前的位置dp ...
分类：
其他好文 时间：
2017-09-08 20:36:02
阅读次数：
167
