fush

摘要： 好吃的序列 这是一道送分题。 在 stl 库里面有个 nth_element 的函数，用来求序列中的第 \(k\) 小。 #include<bits/stdc++.h> using namespace std; int a[N]; int32_t main(){ int n, k, seed; re 阅读全文

摘要： 简述 我们有这样一个问题：修改点权，询问链上的点权和。这明显是个树链剖分模版。 但如果还有这些操作呢：断开一条边，连上一条边，保证一直是森林。这就是动态树的一种问题。 而 LCT 就是解决这些问题的优秀数据结构。 前言 Splay 要会一些简单的序列操作和打懒标记就好了，知道树剖。 Splay 表示 阅读全文