“类”数据结构 - 强大的pbds和rope
“类”数据结构 - 强大的pbds和rope
繁凡さん
只想当个小透明,就图一乐^q^,希望可以做出一些微小的贡献(目前研究方向:自然语言处理、深度学习中的对抗攻击、元学习,欢迎大佬们来与我交流^0^)
展开
-
C++官方自带可持久化平衡树rope的3000行源码
C++官方rope3000行源码// SGI's rope class -*- C++ -*-// Copyright (C) 2001-2015 Free Software Foundation, Inc.//// This file is part of the GNU ISO C++ Library. This library is free// software; you can redistribute it and/or modify it under the// terms o原创 2020-11-10 22:04:44 · 1001 阅读 · 0 评论 -
c++自带的可持久化平衡树?rope大法好!(超详细解答 + 5道例题讲解,可直接替代可持久化的线段树、并查集、平衡树!)
c++自带的可持久化平衡树?rope大法好!C++官方说明C++11及以后开始支持可以当作可持久化平衡树使用,内部构造是一个块状链表1. 声明1)头文件#include<ext/rope>2)调用命名空间using namespace __gnu_cxx;3)声明使用rope<int>Irp;rope<long long>Lrp;crope crp;//相当于定义成rope<char>,即定义为string类型rope<原创 2020-11-10 20:24:13 · 5365 阅读 · 8 评论 -
【每日训练】2020/11/9(Splay ?rope大法好!、数论、构造补图)
整理的算法模板合集: ACM模板目录1. 牛客Shuffle Cards2.CF992B Nastya Studies Informatics3.CF990D Graph And Its Complement(构造补图)1. 牛客Shuffle Cards题目传送门首先分析数据范围。1e51e51e5,加上是区间移动,一看就是一个数据结构问题,区间问题一般用Splay解决,但是我只会treap…。但是我们有rope这个神器!然后来分析题意。题目大意:有n个数,m次操作,每次选择从x原创 2020-11-09 22:09:38 · 284 阅读 · 0 评论 -
C++ __gnu_pbds(平板电视)超详细教程(C++内置的平衡树,字典树,hash)
__gnu_pbds自带了封装好了的平衡树、字典树、hash等强有力的数据结构,常数还比自己写的小,效率更高hhh一、平衡树#define PII pair<int, int>#define mp_(x, y) make_pair(x, y)tree<int, null_type, less<int>, rb_tree_tag, tree_order_statistics_node_update> tr;/// rb_tree_tag 和 splay_tree_原创 2020-11-10 22:35:48 · 6785 阅读 · 6 评论