简介Link-Cut-Tree是一种数据结构，我们用它来解决动态树问题。Link-Cut-Tree，简称 LCT, 但它不叫动态树，动态树是指一类问题。Splay Tree是 LCT 的基础，但是LCT的Splay Tree和普通的Splay在细节处不太一样（进行了一些扩展）。
c++优先队列(priority_queue)用法详解既然是队列那么先要包含头文件#include <queue>, 他和queue不同的就在于我们可以自定义其中数据的优先级, 让优先级高的排在队列前面,优先出队优先队列具有队列的所有特性，包括基本操作，只是在这基础上添加了内部的一个排序，它本质是一个堆实现的和队列基本操作相同:top 访问队头元素empty 队列是否为空size...
#include <algorithm> #include <iostream> using namespace std; struct Man { string s; int x; } a[3500]; bool cmp( Man a, Man b ) { return a.x < b.x; } int ans[3500]; int m...
本文发布地址谢谢管理员大佬的修整！感谢@ComeIntoPower的批评建议。本文所有的图片均使用自己的图床，所以没有洛谷的标记。本文拒绝未经本人授权的任何转载，但是根据洛谷用户协议所允许的部分除外。本文作者是蒟蒻，文章可能有所疏漏，敬请斧正，感谢你们的帮助！代码格式化的意义很多人编写程序时不注意程序的版式结构，这样做虽然不会影响程序的功能，但是程序的可读性会大大降低。C++语言的格式很自由...