传送门 先来考虑一下二维时的情况，那么对于 $x$ 相同的点，我们按 $y$ 排序，然后相邻的一对对消除 最后 $x$ 坐标的点最多剩下一个，那么此时所有点的 $x$ 坐标都不一样 再按 $x$ 把 $x$ 相邻的一对对删除即可 扩展到三维，显然也可以同样的思路，先把 $x,y$ 相同的点按 $z$ ...
分类：
其他好文 时间：
2019-10-17 17:55:46
阅读次数：
96
传送门 首先显然的，如果一个位置开始播放了两圈还没结束，那么就永远不会结束 先考虑位置 $1$ 开始播放，用一个 $multisetset$ 维护一下当前听的所有歌，直到某一首歌 $r$ 不合法了就停止，此时播放的区间即为位置 $1$ 开始的答案 然后考虑从位置 $2$ 开始播放时和从位置 $1$ ...
分类：
其他好文 时间：
2019-10-17 17:26:34
阅读次数：
65
Balanced strings are those who have equal quantity of 'L' and 'R' characters. Given a balanced string s split it in the maximum amount of balanced str ...
分类：
其他好文 时间：
2019-10-16 16:22:50
阅读次数：
85
1 using namespace std; 2 typedef pair<int,int> P; 3 typedef long long ll; 4 #define _for(i,a,b) for(register int i = (a);i < b;i ++) 5 #define _rep(i,... ...
分类：
其他好文 时间：
2019-10-13 13:26:35
阅读次数：
121
题目链接 题意: 给定n个数，q次询问，查询当前区间最大值与最小值的差值 题解： 线段树模板题 区间查询最大值、最小值 代码： #include<iostream> #include<stdio.h> #include<math.h> #include<algorithm> #include<vec ...
分类：
其他好文 时间：
2019-10-03 16:26:04
阅读次数：
52
110. Balanced Binary Tree Easy Easy Easy Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is d ...
分类：
其他好文 时间：
2019-10-02 10:23:19
阅读次数：
88
这道题是道非常好的动规题，不难但思考过程受益很大。 [9/25日更新：鸽了俩个月回来补档了] 题目描述 Farmer John has decided to assemble a panoramic photo of a lineup of his N cows (1 <= N <= 200,000 ...
分类：
其他好文 时间：
2019-09-25 22:47:25
阅读次数：
185
Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is defined as: a binary tree in which the dep ...
分类：
其他好文 时间：
2019-09-25 12:15:45
阅读次数：
93
【TimeGate】 https://www.luogu.org/problem/P3608 【解题思路】 单点修改+区间查询，用树状数组来维护f数组即可 【code】 ...
分类：
其他好文 时间：
2019-09-15 01:24:26
阅读次数：
93
"Sum Queries? CodeForces 1217E (线段树)" 题意： 定义一个集合为$balanced$的，当且仅当集合内数字之和的每个十进制位，都与集合中某个数该位相同。否则，称该集合为$unbalanced$的。 给定一个长度为$n$的序列，$q$次询问一个区间内数字之和最小的 $ ...
分类：
其他好文 时间：
2019-09-12 19:48:41
阅读次数：
80
