摘要：
CF蓝紫黑 各省省选 NOI cpc区域赛 阅读全文
posted @ 2022-11-09 15:22
Agakiss
阅读(19)
评论(0)
推荐(0)
摘要：
123 阅读全文
posted @ 2022-11-04 15:04
Agakiss
阅读(8)
评论(0)
推荐(0)
摘要：
单旋spaly 双旋splay 阅读全文
posted @ 2022-11-04 15:04
Agakiss
阅读(13)
评论(0)
推荐(0)
摘要：
原树:实链，虚链，无链 辅助树：指维护的splay LCT：由多棵辅助树组成 access(x)：1.将根到x上所有节点延伸出去的路径变为虚链 2.将根到x上的路径变为实链 makeroot(x)：使x成为原树的根 findroot(x)：找到x所在的原树中的根节点 split(x,y)：从LCT中 阅读全文
posted @ 2022-11-04 15:03
Agakiss
阅读(24)
评论(0)
推荐(0)
摘要：
树上差分(先进行Q1次修改操作，再进行Q2次查询) DFS序 LCA（Tarjan、倍增） 树链剖分（重链、实链、长链） treap 单旋spaly、双旋splay fhq（可持久化fhq） lct（splay）、lct（fhq）（多一个log） leafy tree FFT=DFT（Discret 阅读全文
posted @ 2022-11-02 19:58
Agakiss
阅读(18)
评论(0)
推荐(0)
摘要：
队列 单调队列 优先队列=二叉堆 栈 单调栈 阅读全文
posted @ 2022-11-02 19:18
Agakiss
阅读(16)
评论(0)
推荐(0)
摘要：
Description [LuoGu8482]Number Solution 可以当作一种经典案例 给定数字后乘积如何最大 Code #include<bits/stdc++.h> using namespace std; #define N 800010 struct rec { int nxt, 阅读全文
posted @ 2022-08-25 11:54
Agakiss
阅读(26)
评论(0)
推荐(0)
摘要：
关于一类问题，给出一个长度为$n$的序列，并且$m$个查询（无修改） 查询都是在$[l,r]$的区间中的某一个值 类似CDQ的思想 将所有查询按r排序，r相同的按l排序，可以使一维搞成线性 然后问题就变成了 在一个长度为r的序列中，$[l,r]$中的值 变量其实只有$l$一个，用树状数组（或线段树） 阅读全文
posted @ 2019-11-15 16:26
Agakiss
阅读(70)
评论(0)
推荐(0)
摘要：
11.15 Day0 早上继续颓废，12点半回家里出发，向余姚北赶，1点到了余姚北，1:47的车，完全不急。 到了余姚北，看到了基友ModestCoder（真的巨啊），然后和一堆同学快乐聊天。 上了高铁，车上快乐复习二分图匹配（图论真的弱），教练带着几个同学好像没赶上高铁，听说要改签/kel 顺带知 阅读全文
posted @ 2019-11-15 16:13
Agakiss
阅读(143)
评论(0)
推荐(0)
摘要：
setting 一次旅行结束后，罗伦斯购入了大量物品，并准备在本地拍卖。 Description 罗伦斯一共购入了$n$件物品，第$i$件物品的出售价格为$i$个崔尼银币。 每一个物品都有一些的用途，第$i$个物品存在最多一个$p_i$，表示第$i$号物品的用途恰好包含了第$p_i$件物品的用途。 阅读全文
posted @ 2019-11-12 08:17
Agakiss
阅读(152)
评论(0)
推荐(0)
浙公网安备 33010602011771号