2020年1月20日

BZOJ4154 [Ipsc2015]Generating Synergy（KD树代替树套树）
摘要： 题面：https://www.lydsy.com/JudgeOnline/problem.php?id=4154 KD树代替数据结构的主要思路：把限制条件转化到KD树上面的维度来进行计算题解用KD树... 阅读全文
posted @ 2020-01-20 21:40 cqbzcsq 阅读(118) 评论(0) 推荐(0) 编辑
 
BZOJ3489 A simple rmq problem（KD树代替可持久化树套树）
摘要： 题面：https://www.lydsy.com/JudgeOnline/problem.php?id=3489 题解可持久化树套树太难写了，直接用KD树水过去。。。对于每个点，找到前一个跟它的值相同... 阅读全文
posted @ 2020-01-20 20:35 cqbzcsq 阅读(61) 评论(0) 推荐(0) 编辑