思路 观察到答案一定是连续的一段下凸函数或者上凸函数 直接模拟找出即可 时间复杂度为$O(n)$ 代码 cpp include include include using namespace std; int n,a[200200],times[200200],minval=0x3f3f3f3f,m ...
分类：
其他好文 时间：
2019-05-03 11:24:28
阅读次数：
102
题目背景 数据规模和spoj上有所不同 题目描述 给定一棵n个节点的树，有两个操作： CHANGE i ti 把第i条边的边权变成ti QUERY a b 输出从a到b的路径中最大的边权，当a=b的时候，输出0 CHANGE i ti 把第i条边的边权变成ti QUERY a b 输出从a到b的路径 ...
分类：
其他好文 时间：
2019-05-02 09:21:04
阅读次数：
142
Description： 对于给定正整数$N$，其中$N$不是完全平方数，求方程 $$ x^2 ?Ny^2=1 $$ 的最小正整数根。 ...
分类：
其他好文 时间：
2019-04-25 11:57:46
阅读次数：
139
首先要求第k大就想到用主席树来处理 但是不能直接用树链剖分的dfs序来维护，因为一条链对应的dfs下标可能是断开的几段，无法用权值线段树来维护 那么久维护每个点到根节点的全值线段树，结点u的权值线段树记录了其到根节点路径上数值的出现次数 主席树相当于维护了一个前缀和，由树上前缀和可以分析出u->v路 ...
分类：
其他好文 时间：
2019-04-24 15:58:13
阅读次数：
156
题意：n个点的树，每个点有权值，问你u~v路径第k小的点的权值是？ 思路： 树上主席树就是每个点建一棵权值线段树，具体看jq博客，LCA用倍增logn求出，具体原理看这里 LCA板子： 代码： ...
分类：
其他好文 时间：
2019-04-24 00:22:40
阅读次数：
160
Balanced Lineup Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://poj.org/problem?id=3264 Description For the daily milking, Farmer John's N cows (1 ...
分类：
其他好文 时间：
2019-04-23 22:38:31
阅读次数：
167
Balanced Number Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 9036 Accepted Submission(s): 429 ...
分类：
其他好文 时间：
2019-04-22 21:02:05
阅读次数：
156
#include #define ll long long using namespace std; const int maxn=1e7+10; int vis[maxn]; int mu[maxn]; int prime[maxn]; int tot=0; int sum1[maxn]; int... ...
分类：
其他好文 时间：
2019-04-14 12:28:06
阅读次数：
122
http://www.spoj.com/problems/LCS/ 题目：求两个串的最长公共子串 分析： #include <bits/stdc++.h> #define LL long long #define P pair<int, int> #define lowbit(x) (x & -x) ...
分类：
其他好文 时间：
2019-04-10 23:26:22
阅读次数：
221
```
class Solution {
public: bool isBalanced(TreeNode *root) { if (checkDepth(root) == -1) return false; else return true; } int checkDepth(TreeNode *... ...
分类：
其他好文 时间：
2019-04-09 15:14:23
阅读次数：
140
