2019年4月29日
BZOJ_3224 Tyvj 1728 普通平衡树 【离散化+权值线段树】
摘要： 一　题面 Tyvj 1728 普通平衡树 二　分析 比较明显是可以用平衡二叉搜索树(splay)做的。 用权值线段树做，前提就是要先离散化，因为权值线段树维护的值域信息。 板子。 三　AC代码 1 #include <iostream> 2 #include <algorithm> 3 #inclu 阅读全文
posted @ 2019-04-29 22:54 Dybala21 阅读(174) 评论(0) 推荐(0)