09 2021 档案
摘要:使用 fhq_treap 竟然让我一发就过了这题,nice,比之前编写 Splay 的时候对着 y总 代码 debug 的体验好多了。经此一役,不得不承认 fhq_treap 真的非常容易编写而且错误率低,不仅如此,它所能支持的操作也可以覆盖 Splay 所支持的,而且能避免很多复杂的边界问题,绝赞
阅读全文
摘要:传送门: https://atcoder.jp/contests/abc182 atcoder 好久没补了Orz,今天数据结构、马原课写了一下( A #include<bits/stdc++.h> using namespace std; int main(){ int a, b; cin>>a>>
阅读全文
摘要:传送门: https://www.luogu.com.cn/problem/UVA11992 蓝书(训练指南)的线段树例题。 分析 这题在思维上并不复杂,是线段树的常见操作。 需要注意的地方主要是标记优先级: 这里我像蓝书一样记增加标记为 ,赋值标记记为 。 当遇到赋
阅读全文