[loj2469]最小方差生成树
2018年论文题 约定：令点集$V=[1,n]$、边集$E=[1,m]$，记$m$条边依次为$e_{i}=(x_{i},y_{i},c_{i})$（其中$1\le i\le m$），将其按照$c_{i}$从小到大排序，即不妨假设有 ......![]()
LCT 入门
这是一份 \(\rm LCT\) 入门总结。 关于 \(\rm LCT\) 的复杂度这里不会提及，只会记录 \(\rm LCT\) 的基本操作和经典例题，但神奇的 \(\rm LCT\) 虽然常数巨大但还是 ......![]()
Luogu P4271 [USACO18FEB]New Barns P
题意 给一个一开始没有点的图，有 \(q\) 次操作，每次为加点连边或者查询一个点到连通块内所有点的距离最大值。 \(\texttt{Data Range}:1\leq q\leq 10^5\) 题解 跟 ......vector总结
vector是不定长数组，具有静态数组的稳定性和动态分配内存的灵活性，在赛场上不失为指针之外牺牲部分时间的保险之举。 本文先介绍一些vector常用的函数（部分借鉴一 ......Codeforces 482E ELCA (LCT)
题目链接 http://codeforces.com/contest/482/problem/E 题解 T2智商题T3大LCT题，我一个也不会= = CF的标算好像是分块？反正现在LCT都普及了就用LCT好了。 首先算 ......Splay与FHQ-Treap
两个一起学的，就放一块了。 主要是用来存板子。 Splay //This is a Splay Tree. include <cstdio> include <cstring> using namespace std; const int N=1e5+5, ......题解「雅礼集训 2017 Day7」事情的相似度
题目传送门 Description 给出一个长度为 \(n\) 的 \(01\) 串为 \(s\)，设 \(t_i\) 为 \(s_{1,2,..,i}\)，有 \(m\) 次查询，每次查询给出 \(l,r\)，求 \([l,r]\) 之间 ......【学习笔记】浅析平衡树套线段树 & 带插入区间K小值
一般来说，在嵌套数据结构中，线段树多被作为外层结构使用。 但线段树毕竟是 静态 的结构，导致了一些不便。 下面是一个难以维护的例子： 来源：Luogu P4278 & BZOJ 30 ......洛谷 p3391
这是一道经典的Splay模板题——文艺平衡树。 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 ......
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章