CEOI 2019 Day2 T2 魔法树 Magic Tree (LOJ3166、CF1993B、and JOI2021 3.20 T3) （启发式合并平衡树，线段树合并）
前言 已经是第三次遇到原题。 第一次是在 J O I 2021 S p r i n g C a m p \rm JOI2021~Spring~Camp JOI2021 Spring Camp 里遇到的类似的题（Food Court），我当初 ......FHQtreap（我有个绝妙的理解方法，但课的时间不够[doge]）
FHQtreap板子（P1486 [NOI2004] 郁闷的出纳员） 会了FHQ，treap什么的就忘了吧...... include<bits/stdc++.h> using namespace std; struct FHQ { int v,w,si ......[loj6734]图上的游戏
考虑原图是一条链的情况—— 思路：随机一个点$x$，将其所在段（边集）再划分为两段，重复此过程即可得到该链 实现上，（从左到右）维护每一段的左端点和边集，二分找到最后 ......![]()
Luogu Daily & Original Blog (reproduced)
震惊，新的功能：可以按Ctrl + F 进行关键字查询。 \(update\) on 10.26:把这两个月的日报也加入进去了,并且修复了几个错误。 本文会把小编用过的博客和比较好的博客 ......P8796 [蓝桥杯 2022 国 AC] 替换字符
给定一个仅含小写英文字母的字符串 \(s\) 和 \(m\) 次操作，每次操作选择一个区间 \([l_i,r_i]\) 将 \(s\) 的该区间中的所有字母 \(x_i\) 全部替换成字母 \(y_i\) ......vector总结
vector是不定长数组，具有静态数组的稳定性和动态分配内存的灵活性，在赛场上不失为指针之外牺牲部分时间的保险之举。 本文先介绍一些vector常用的函数（部分借鉴一 ......NOI2022游记，Au
前言 8.19: 说实话，我在这里说几句话还不如水群， 新番把我心态搞炸了，我现在急需快乐 所以像游记这种吹水+回忆的文章让我现在非常痛苦。 Day -1 （8.19） 上午是信 ......![]()
Splay与FHQ-Treap
两个一起学的，就放一块了。 主要是用来存板子。 Splay //This is a Splay Tree. include <cstdio> include <cstring> using namespace std; const int N=1e5+5, ......【学习笔记】浅析平衡树套线段树 & 带插入区间K小值
一般来说，在嵌套数据结构中，线段树多被作为外层结构使用。 但线段树毕竟是 静态 的结构，导致了一些不便。 下面是一个难以维护的例子： 来源：Luogu P4278 & BZOJ 30 ......
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章