09 2021 档案

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

点击右上角即可分享
微信分享提示