#include<iostream> #include<cstdlib> using namespace std; #include<set> /* 3.8 set/multiset容器 3.8.1 set基本概念 简介：所有元素都会在插入时自动被排序 本质：set/multiset属于关联式容器， ...
分类：
其他好文 时间：
2021-05-24 06:37:16
阅读次数：
0
guava所提供的这些真正意义来讲不属于Map 1.Multimap：key重复，但是value返回数组业务场景：封装成Map后，要对某一个key进行分组平铺 Multimap<String,String> multimap = HashMultimap.create(); multimap.put ...
分类：
其他好文 时间：
2021-04-01 13:00:49
阅读次数：
0
http://www.pipioj.online/problem.php?id=1023 每次把当前的放在能排的当中最矮的一队里就ok 1 #define IO std::ios::sync_with_stdio(0); 2 #define bug(x) cout<<#x<<" is "<<x<<e ...
分类：
其他好文 时间：
2021-03-15 11:32:55
阅读次数：
0
树套树(splay套线段树) -AcWing 2476 本来想着用multiset套线段树的，结果一直T。改成常数小的splay才过，写完人都傻了^^ /* splay套线段树 */ #include <bits/stdc++.h> using namespace std; const int N ...
给「代码随想录」一个星标吧！?哈希表系列也是早期讲解的时候没有写总结篇，所以选个周末给补上，毕竟「代码随想录」的系列怎么能没有总结篇呢[机智]。哈希表总结篇如约而至！?哈希表理论基础在关于哈希表，你该了解这些！中，我们介绍了哈希表的基础理论知识，不同于枯燥的讲解，这里介绍了都是对刷题有帮助的理论知识点。「一般来说哈希表都是用来快速判断一个元素是否出现集合里」。对于哈希表，要知道「哈希函数」和「哈希
分类：
其他好文 时间：
2021-01-02 10:59:13
阅读次数：
0
给定一个长度为 $n$ 的序列，每次可以选择一个区间 $[l,r]$ 将区间中的每个数 $-1$，或者选择一个位置 $pos$ 和一个值 $x$，将第 $pos$ 个位置的数减去 $x$。需要保持所有的数非负。求操作直到所有数变成 $0$ 的最小代价。 ...
分类：
其他好文 时间：
2020-11-12 14:23:08
阅读次数：
8
Multiset集合 Multiset是什么？顾名思义，Multiset和Set的区别就是可以保存多个相同的对象。在JDK中，List和Set有一个基本的区别，就是List可以包含多个相同对象，且是有顺序的，而Set不能有重复，且不保证顺序（有些实现有顺序，例如LinkedHashSet和Sorte ...
分类：
其他好文 时间：
2020-09-17 23:25:32
阅读次数：
24
【原题】 Note that the memory limit is unusual. You are given a multiset consisting of nn integers. You have to process queries of two types: add integer ...
分类：
其他好文 时间：
2020-07-21 21:33:29
阅读次数：
83
题:https://ac.nowcoder.com/acm/contest/5667/H 题意：给定空的容器multiset：MS,有q个操作，操作一为向MS中加入x，操作二为在MS删除x，操作三为询问在MS是否存在a，b与x能形成一个不退化的三角形。 分析：对于询问操作，有俩种情况，情况一是x作为 ...
分类：
移动开发 时间：
2020-07-15 15:46:43
阅读次数：
92
题目链接：https://codeforces.com/contest/1354 想法： 很明显的权值线段树（值域线段树）板子题。 #include <algorithm> #include <string> #include <cstring> #include <vector> #include ...
分类：
其他好文 时间：
2020-06-30 00:43:08
阅读次数：
58
