Narh

摘要： 题目：https://www.luogu.org/problemnew/show/P2234 学习了一下 treap 的写法。 学习材料：https://blog.csdn.net/litble/article/details/78934306 http://memphis.is-programme 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2870 关于边分治：https://www.cnblogs.com/Khada-Jhin/p/10154994.html 自己写了那种把一个孩子连向自己，其他孩子连新建节点的重构图方法。 如果 阅读全文

摘要： 题目：https://loj.ac/problem/2585 算答案的时候要二分！ 这样的话，就是对于询问位置 x ，二分出一个最小的 mid 使得 [ x-mid , x+mid ] 里包含所有种类的商店。 判断一个区间里包含所有种类商店的方法是对于每种商店，记录每个这种商店的同类型前驱；然后看看 阅读全文