题意:在一个二维平面上 有三种操作 1.添加一个点 2.删去一个点 3.询问严格在(x, y)右上的点 先取最左 然后最低的 题解:先把x离散化 然后用线段树维护横坐标为x的最大值 同样把每个x开一个set 就可以处理添加和删除操作了 询问(x, y) 就是在横坐标大于x的区域 求第一个最大值大于y ...
分类：
其他好文 时间：
2020-04-29 21:45:20
阅读次数：
48
``` //序列具有周期性 #include #include #include #include using namespace std; typedef long long ll; const int N=5e4+10; ll sum[N]; ll a,b,q; ll calc(ll x) { ... ...
分类：
其他好文 时间：
2020-04-29 18:21:24
阅读次数：
64
分块讨论。字典序最小，则，当i 1满足最小时，第i个也必须要满足往后找平均数使得第i个最小。 即，因为答案最后肯定是多个块组成，我们讨论第k块，当第k块最小时，k+1，k+2。。。。往后的所有块，均值一定大于第k快的均值，否则，将后面的块向前合并，一定更优。满足单调性，利用单调栈即可解决。 ...
分类：
其他好文 时间：
2020-04-28 22:51:58
阅读次数：
42
Lomsat gelral CodeForces - 600E 题意：给你一个树，每个节点有一个颜色，求每个节点出现次数最大颜色编号和。 考虑每个点都必然有多颗子树，统计该点的答案时必然要合并多个子树。 启发式合并就是把小的往大的合并，这样保证log（n）的复杂度。 这个题考虑这样做法： 对于每一个 ...
分类：
其他好文 时间：
2020-04-28 00:47:46
阅读次数：
58
A 先构造最左方案，然后能调整尽量调整即可。 时间复杂度 $O(m)$. 代码: "75367082" B 显然每个二进制位是独立的，且只能有 $0$ 个或 $1$ 个数在该位上有值。乘起来即可。 时间复杂度 $O(\log n)$. 代码: "75373134" C 贪心。每次删去能删的尽量大的（ ...
分类：
其他好文 时间：
2020-04-27 19:36:56
阅读次数：
46
https://codeforces.com/contest/1342/problem/D 简单的叙述一下题意：有n个不大于k的数记录在m数组中，现在呢，需要我们将这n个数分组，对每个组的限制是，对于任何1~k的数字X，每组中不小于X的数字的个数不能大于C【X】，C数组输入时给定。现在需要我们计算出 ...
分类：
其他好文 时间：
2020-04-27 19:25:24
阅读次数：
57
题意:给你n个数和一个底数k,每个数每次能减去k^i(i=0,1,2,....),每个k^i只能用一次,问是否能够将每个数变为0. 题解:我们将每个数转化为k进制,因为每个k^i只能用一次,所以我们统计每个位置上的cnt,若cnt>1，则需要多次用到k^i,则不满足条件. 代码: 1 #includ ...
分类：
其他好文 时间：
2020-04-27 15:29:01
阅读次数：
47
"题目链接" 题目大意 给一个长度为$n$的字符串，要求将它染色然后按字典序交换排序(可以理解为冒泡)，只有颜色不同的字符之间才能互相交换，问最少能用多少种颜色并且输出染色方案。 分析 只需要染一种颜色的情况 显然，像是abcdefghijklmn...这种根本不需要相互交换，所以只需要一种颜色。 ...
分类：
其他好文 时间：
2020-04-27 13:13:34
阅读次数：
52
题目: 题目大意: 给一个序列,然后给你一个数 s ，从头开始进行累加,不能超过 s 在累加的过程中,你可以 跳过 一个数 进行累加,最后保证累加的 数量是最多的,不是累加的和哦,输出你跳过的那个数在序列中的位置。 (根据样例推断，似乎只能从前开始累加,否则第一个样例就有误了，嘻嘻) 考察点: 签到 ...
分类：
其他好文 时间：
2020-04-26 20:37:16
阅读次数：
65
Codeforces链接 ： "http://codeforces.com/contest/934" A. A Compatible Pair(枚举) 题意 ：有两个人分别有一些数字，$Tommy$ 有 $n$ 个数字，$Banban$ 有 $m$ 个数字， 现在要求 $Tommy$ 从自己的数字中 ...
分类：
其他好文 时间：
2020-04-26 19:14:27
阅读次数：
55
