2018年9月4日
FHQ Treap学习
摘要： 安利一下blog，看一下：https://www.luogu.org/blog/Chanis/fhq treap code： include include include include include include include const int maxn=500006; int n,m, 阅读全文
posted @ 2018-09-04 19:12 Splitor 阅读(166) 评论(0) 推荐(0) 编辑
二维st表，一种暴力但却快速的二维RMQ利器
摘要： 先上例题：[HAOI2007]理想的正方形 大部分人都用单调队列，但我~~不会~~。首先我们可以暴力枚举所有的可能的正方形，每次我们需要查询RMQ，如果用朴素的方法总复杂度就会变成N^4,~~你不T谁T~~ 那怎么办，~~总不可能写正解~~吧，我们可以用二维st表，预处理N^2logN，每次O（1） 阅读全文
posted @ 2018-09-04 11:16 Splitor 阅读(1472) 评论(1) 推荐(1) 编辑