2018年4月18日
Codeforces765F. Souvenirs
摘要： $n \leq 100000$的数列给$m \leq 300000$的询问，每次问一个区间里选两个数差的最小值。数字$\leq 1e9$。 根号算法： 无脑莫队加个平衡树或者权值线段树来查前驱后继是$n \sqrt{n} log_2n$的。 如果只有删除可以用链表实现，所以想办法去掉插入操作。对左端 阅读全文
posted @ 2018-04-18 08:21 Blue233333 阅读(343) 评论(0) 推荐(0) 编辑